
File No. S360-31 
GY28-2030-2 



Program Logic 



Version 8.1 

IBM System/360 Time Sharing System 
Linkage Editor 



Describes the internal logic of the linkage editor for 
the IBM System/360 Time Sharing System (TSS/360). 
(Another publication, IBM System/360 Time Sharing System: 
Linkage Editor , GC28-2 005, explains how the linkage edi- 
tor is used. ) The linkages editor is an optional facili- 
ty; its use is not required to successfully run programs 
in TSS/360. 

• Explains the structure of an object module and its 
program module dictionary. 

• Describes the relationship between the linkage editor 
and TSS/360. 

• Provides details on the three phases of linkage edi- 
tor processing - control statement, output, and 
early-end. (Flowcharts are also provided.) 

In TSS/360, the output of a language processor or the 
linkage editor is an object module? it is input to the 
dynamic loader. With the linkage editor, a user may per- 
manently link separate but related object modules into 
one object module, reducing dynamic loader processing 
time. He may also, without having to reassemble or 
recompile his program, use the linkage editor to: com- 
bine control sections within a module (possibly saving 
storage and reducing paging activity during execution) ; 
change control section attributes; change or delete con- 
trol section and entry point names; or change external 
references . 

This book is for customer engineers, system engineers, 
and programmers who need to pinpoint problems, and system 
programmers involved in altering the linkage editor 
design. 

Before using, be familiar with the contents of: 

IBM System/360 Operating System: Principles of Opera- 
tion , GA22-6 8 21 

IBM System/360 Time Sharing System: Concepts and 
Facilities , GC28-2003 



Third Edition (September 1971) 

This publication has been revised to incorporate cumu- 
lative changes added by Technical Newsletters and to 
follow new IBM guidelines for program logic manuals. 
The book has been reorganized and much of it has been 
rewritten. (The Preface explains the new organiza- 
tion.} Significant changes will be indicated by a 
vertical line beside the changed text. A glossary has 
been added. 

Inclusion of the DXD and CXD instructions and the Q- 
type address constant to the TSS/360 assembler (to 
allow assembler-produced object modules to interface 
with PL/I- produced modules) requires the use of new 
fields in the program module dictionary (PMD) and new 
lines in the PMD listing. These changes to TSS/360 are 
reflected in the linkage editor in the addition of 
MD500, a subroutine of the LSTPMD (PMD Listing) rou- 
tine. This subroutine is described as well as new 
changes to the PMD format (Appendix A) . 

This edition is current with Version 8 t Modification 1, 
of the IBM System/360 Time Sharing System (TSS/360) , 
and remains in effect for all subsequent versions or 
modifications of TSS/360 unless otherwise noted. Sig- 
nificant changes or additions to this publication will 
be provided in new editions or Technical Newsletters. 
Before using this publication, refer to the latest edi- 
tion of IBM System/360 Time Sharing System: Addendum , 
GC28-2043, which may contain information pertinent to 
the topics covered in this edition. The Addendum also 
lists the editions of TSS/360 publications that are 
applicable and current. 

This publication was prepared for production using an IBM computer to 
update the text and to control the page and line format. Page impre- 
ssions for photo-offset printing were obtained from an IBM 1403 Printer 
using a special print chain. 

Requests for copies of IBM publications should be made to your IBM 
representative or to the IBM branch office serving your locality. 

A form is provided at the back of this publication for reader* s com- 
ments. If the form has been removed, comments may be addressed to the 
IBM Corporation, System/360 Time Sharing System Programming Publica- 
tions, Department 643, Neighborhood Road, Kingston, New York 12401. 

© Copyright International Business Machines Corporation 1967,1971 



PREFACE 



THE PURPOSE OF THIS BOOK 



HOW THIS BOOK IS ORGANIZED 



This book is one of a series of TSS/360 
program logic manuals; it describes in gen- 
eral and in detail how the TSS/360 linkage 
editor works. The book is intended for use 
by programmers and customer engineers who 
need detailed information about the linkage 
editor and system programmers responsible 
for changing it. Using this book for gui- 
dance, even more detailed information about 
the linkage editor can be found in a 
printed or microfiche listing of the pro- 
gram. (The linkage editor is contained in 
the TSS/360 object module CEYTS. ) 



TO USE THIS BOOK, YOU NEED . 



The book is divided into these sections: 



"Section 1: Introduction" — Defines 
the linkage editor, describes input and 
output, and explains the general struc- 
ture of an object module. 



"Section 2: Method of Operation" — 
Describes the linkage editor's rela- 
tionship to the user and TSS/360, and 
discusses its three phases of 
processing. 



An understanding of the general principles 
of System/360 and the main concepts of TSS/ 
360, such as virtual storage. This infor- 
mation is available in: 



"Section 3: Program Organization" — 
Describes individual routines and sub- 
routines within the linkage editor, and 
contains flowcharts for the routines. 



IBM System/360 Operating System: Prin- 
ciples of Operation , GA22-6821. 

IBM System/360 Time Sharing System: 

Concepts and Facilities , GC28-2003. 



"Section 4: Directory" — Contains a 
directory to routines, correlating 
entry point and routine names to flow- 
chart designation. 



OTHER BOOKS YOU MAY NEED . . . 

This book contains a brief summary of how 
the linkage editor is used. The basic how- 
to-use-it book, containing more extensive 
information, is: 



"Section 5: Data Areas" — Describes 
tables, lists, and work areas used by 
linkage editor routines; also contains 
a PSECT organization table. 



IBM System/360 Time Sharing System: 
Linkage Editor , GC28-2005. 

Input to the linkage editor comes from lan- 
guage processor control (LPC) . This book 
describes the LPC interface; however, a 
more thorough treatment is provided in: 

IBM System/360 Time Sharing System: 

Command System Program Logic Manual , 
GY28-2013. 

Output from the linkage editor — the 
object module — becomes input, prior to 
execution, to the dynamic loader. How the 
dynamic loader processes the object module 
is described in: 

IBM System/360 Time Sharing System: 

Dynamic Loader Program Logic Manual , 
GY28-2031. 



"Section 6: Diagnostic Aids" — Con- 
tains suggestions for debugging (for 
instance, where to take dynamic dumps) 



"Appendix A: The Program Module Dic- 
tionary" — Illustrates and describes 
the format of the PMD. 

"Appendix B: The Internal Symbol Dic- 
tionary" — Discusses the ISD, and 
illustrates and describes the format of 
the composite ISD directory. 

"Appendix C: Diagnostic Messages" — 
Contains a numbered list, with error 
levels, of messages the linkage editor 
may issue to the user. 

"Appendix D: Glossary" — Defines spe- 
cial terms used in this book. 
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SECTION 1: INTRODUCTION 



The linkage editor is a TSS/360 program 
called into operation when a user issues an 
LNK command. The LNK command causes the 
linkage edit or , contained in a single 
object module named CEYTS, to be loaded 
into the user's virtual storage. 

While the linkage editor can be consi- 
dered a service program, it has some char- 
acteristics of a language processor. As a 
result of linkage editor processing, a 
source data set is created consisting of 
linkage editor control statements, and, as 
with language processing, the primary out- 
put is an object module. 



tain control information (provided as the 
result of the user's language statements) 
that relates them to each other. When the 
user calls one object module to be 
executed, the TSS/360 dynamic loader will 
load not only that module but all others 
that it references. If the linkage editor 
is used to permanently join these object 
modules into one object module, dynamic 
loader processing time will be saved. The 
TSS/36 user must decide whether the load- 
ing time saved on subsequent runs is worth 
the one-time investment in linkage editor 
processing. 



WHAT THE LINKAGE EDITOR DOES 

The linkage editor has two distinct 
functions: 

1. It links two or more existing object 
modules into one new object module. 

2. It edits, that is, changes, control 
information in an object module, 
obviating the need to reassemble or 
recompile the source program. The 
linkage editor can change or delete 
control section names or entry point 
names, change external references, 
change control section attributes, or 
cause control sections within a module 
to be combined. 



The user may wish to combine control 
sections within a module. Since in TSS/360 
each control section, regardless of length, 
begins on a page boundary, combining short 
control sections (those much less than 4096 
bytes) can mean better utilization of 
external storage and less paging activity 
during program execution. With the linkage 
editor, the user can combine control sec- 
tions without having to rewrite and then 
reassemble or recompile his program. 



The user may also use the linkage edi- 
tor, without having to reassemble or recom- 
pile, to change or delete control section 
names and entry point names, to change 
external references, or to change control 
section attributes. 



Besides these two primary functions, the 
linkage editor can also be used to recreate 
an existing object module in another pro- 
gram library. 



The user may find it convenient to use 
the linkage editor for several purposes, 
and he can do so within a single linkage 
editor run. 



The linkage editor, on completion of 
successful processing, has produced a new 
object module; the object module or modules 
used as input still exist, to be retained 
or erased as the programmer desires. 



HOW THE LINKAGE EDITOR IS USED 

A TSS/360 user may wish to link two or 
more related object modules into one 
module. He may have written a large pro- 
gram and, for convenience, divided it into 
parts that he assembled or compiled separ- 
ately. These separate object modules con- 



The linkage editor is invoked in either 
a conversational or nonconversational task 
with the LNK command. The user follows 
immediately with a sequence of linkage edi- 
tor control statements which must terminate 
with an END statement. (These control 
statements are described in Table 1.) The 
linkage editor provides diagnostic messages 
as the statements are entered; the terminal 
user may make immediate corrections. Fol- 
lowing the END statement, the linkage edi- 
tor provides a list of unresolved external 
references (presumably these references 
will either be resolved in subsequent link- 
age editor processing or be left for reso- 
lution by the dynamic loader) • 
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Table 1. Controlling the linkage editor 



TSS/360 user 

issues LNK command 
specifying: 



Version 

ID 



| Name of | Whether J 

[ Output j Control j 

j Object j Statements j 

| Module J Pre stored | 

Default: j Must | Not j Latest library | System- 

j specify | pre stored | created | provided 



Program { 

Library in | 

Which to | 

Place Output | 



Whether 
to Produce 
ISD 



Produce 
ISD 



„X 



Then issues any 
of the control 
statements below: 



COMBINE 



RENAME 



TRAITS 



INCLUDE (form-1) 






INCLUDE (form-2) 



INCLUDE (form- 3) 



END 



Also specifying: 



Names of control sections 
to be combined. 



Old and new external 
references, entry point 
names, control section 
names . 



Ahead of a form-1 INCLUDE 
which will specify the 
object module containing 
the control sections. 

+ 

Ahead of a form-1 INCLUDE 
which will specify object 
module containing names. 



Name of control section 
and new attributes. 



The ddname of a program 
library and object module 
in it. 



Ahead of a form-1 INCLUDE 
which will specify object 
containing control sec- 
tion. 

Before END. 



The ddname of a program 
library to be searched. 



The ddname of a program 
library followed by a 
minus sign; names of ex- 
ternal references not to 
be resolved. 



Blank. 



Placing the 
control statement : * 



After at least one pre- 
vious form-1 INCLUDE. 



After at least one pre- 
vious form-1 INCLUDE. 



1 Last. 






Whether 
to Produce 
PMD Listing 



Don ' t produce 
PMD listing 



Where to 

Put PMD 
Listing 



Line 
Number , 
Increment 



-H 



Conv: Store I 
Name: Print | 



-H 



As a result, the linkage editor: 



H 



At the next form-1 INCLUDE, com- 
bines all control sections named 
into the first control section 
named in the COMBINE statement. 



Changes or deletes specified 
names in first object module 
named in next form-1 INCLUDE. 



-i 



Changes attributes of specified 
control section in first module 
named in next form-1 INCLUDE. 



Causes the specified object mod 
ule to be included in the output 
object module and any stacked 
COMBINE, RENAME, and TRAITS 
statements to be processed. 



--» 



Searches library, includes in 
output module all modules 
referenced by previously 
included modules. 



Searches library, includes in 
output module all modules refer- 
enced by previously included 
modules, except those containing 



the external references 



specified . 



Searches all libraries on the 
current program library list for 
modules satisfying unresolved 
references, includes modules in 
output module. Furnishes mes- 
sage listing unresolved refer- 
ences and those resolvable in 
SYSLIB. 



^ Placement Rules : 

1. A COMBINE, TRAITS, or RENAME statement may precede any other COMBINE, TRAITS, or RENAME statement, 
a form-1 INCLUDE, or END (it will not be processed if it is stacked when the END statement 
occurs) . It cannot be immediately followed by a form-2 or -3 INCLUDE. 

2. A form-1 INCLUDE can be placed before, between, or after any other statement except END (it may 
not be placed after END) . 

3. A form-2 or -3 INCLUDE must have been immediately preceded by a form-1, -2, or -3 INCLUDE, and at 
least one previous form-1 INCLUDE must have occurred. 

*§„ The END statement must be last. 



INPUT 

Input to the linkage editor consists of: 

1. LNK command parameters. 

2 . Control statements . 

3. One or more object modules. 

Following an LNK command, the user pro- 
vides control statements specifying actions 
for the linkage editor to take. A summary 
of LNK command parameters and linkage edi- 
tor control statements is provided in Table 
1. More detailed information on the com- 
mand and control statements is in IBM 
System/3 60 Time Sharing System: Linkage 
Editor , GC28-2005. 

The names of one or more input object 
modules are specified by the user as 
operands in his control statements. 

OUTPUT 



of: 
1. 
2. 



Output from the linkage editor consists 



A new object module. 

A listing of the program module dic- 
tionary (PMD) , if requested. 

An external name list. 



The object module is placed in the pro- 
gram library (virtual partitioned data set) 
named by the user in his LNK command. It 
must be a different library from those con- 
taining the input modules. 

The PMD listing shows the contents of 
the program module dictionary (the control 
information) of the new object module. The 
format of this listing is illustrated in 
Appendix A of IBM System/360 Time Sharing 
System: Linkage Editor . (The format of 
the PMD itself is shown in Appendix A of 
this book . ) 

The PMD listing must be requested in the 
LNK command. The listing is either stored 
as a list data set for future access or 
printed immediately and not retained in 
storage. Unless the user specifies the 
opposite, the PMD listing for a terminal 
(conversational) user is written as a data 
set on external storage; the PMD listing 
for a batch (nonconversational) user is 
printed. If a terminal user specifies 
LISTDS=N, the listing is typed out at his 
terminal (and is not stored as a data set) . 

In addition to the output object module 
and optional PMD listing, the linkage edi- 
tor produces an external name list. The 



user does not see the external name list 
(which contains a list of external defini- 
tions in the output module) ; it is passed 
to the system for use in storing the module 
so that it may later be accessed by 
reference to any of the external names. 



In addition to the linkage editor out- 
put, a source data set containing the link- 
age editor control statements is created by 
TSS/360's language processor control as a 
result of linkage editor processing.. The 
user thus has a stored set of control 
statements which he may use in or modify 
for later linkage editor processing. 



WHAT AN OBJECT MODULE IS 

In TSS/360, the primary output of a lan- 
guage processor (assembler, FORTRAN compil- 
er, or PL/I compiler) or the linkage editor 
is an object module. (Other TSS/360 publi- 
cations may use the terms "program module" 
and "object program module" for "object 
module.") The object module contains the 
user's program (instructions, data con- 
stants, and reserved areas) plus informa- 
tion that the system requires to inspect 
the program or set it up for execution. 
The user may think of this as his program; 
the system sees the object module. 



After the object module has been pro- 
duced by language processing or linkage 
editing, the module is stored (until 
erased) as a named member of a program 
library (a virtual partitioned data set 
containing object modules as members). The 
user runs his program by issuing the CALL 
command or by using a direct call (that is, 
by simply using the object module name as a 
command) ; the system responds by locating 
the object module, loading it (and any 
other modules to which the called module 
refers) into the user's virtual storage, 
and executing those pages of the object 
module (s) that are required. 



STRUCTURE OF AN OBJECT MODULE 

An object module is divided into: 

1. A program module dictionary (PMD). 

2. Text (the program itself, consisting 
of machine-coded instructions, data 
constants, and reserved data areas). 

3. An internal symbol dictionary (ISD) . 
Figure 1 illustrates this structure. 
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dictionary (PMD) 



PMD Header 


Control Seel 
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1 D 


ct 


onary 


Control Seel 
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ct 
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Control Sec 
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ctionary 




Control Sec 
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ct 


onary 



Text: Instructions and/or 

data 



Control Section 1 



Control Section 2 



Control Section 3 



Control Section n 



Optional internal 
symbol dictionary 



ISD 



Figure 1. Structure of an object module 

Program Module Dictionary 

A program module dictionary consists of: 

1. A heading containing the standard 
entry point to the module, version 
identifier, and other information com- 
mon to the entire module. The heading 
begins on a page boundary. 

2. One control section dictionary CCSD) 
for each control section in the 
module. Each CSD contains information 
regarding the CSECT version, external 
symbol definitions and references, 
relocation pointers, and information 
relating text pages in the control 
section to virtual storage pages. 

When linkage editing input modules, the 
program module dictionary of each module is 
referenced to produce a single program 
module dictionary for the output module. 



A picture of the program module dic- 
tionary and detailed explanation of each 
field in the PMD is contained in Appendix 
A. 



Text 

The text contains the program itself; 
the instructions, data constants, and 
reserved but non -initialized data areas. A 
control section is composed of one or more 
pages (units of 4096 contiguous bytes) ; 
these pages may be text pages or empty 
pages (pages that simply reserve 409 6 bytes 
as the result of some DS or ORG assembler 
instruction) . Text pages actually exist on 
some external storage medium; empty pages 
exist only within virtual storage allocated 
to the control section. Information in the 
CSD relates text pages to the control sec- 
tion's total virtual storage. 

The text is not changed during linkage 
editor processing. 

Internal Symbol Dictionary 

The internal symbol dictionary (ISD) 
contains the location, length, and type of 
all internal symbols. The ISD enables the 
user to debug his program using TSS/36 0's 
program control system (PCS) . The ISD 
begins on a page boundary. 

The assembler, FORTRAN, or linkage edi- 
tor user will automatically receive an 
object module containing an ISD, unless he 
explicitly states otherwise in his language 
command. If no ISD is present, internal 
symbols in the module will not be access- 
ible to the user with PCS commands. (The 
PL/I user does not have an option; the PL/I 
compiler does not produce an ISD.) 

The linkage editor simply includes as 
part of its output module each ISD present 
in input modules; it does not develop its 
own list of internal symbols. This linkage 
editor -genera ted ISD is called a composite 
ISD, and consists of: 

1. A directory pointing to each included 
ISD in the output module. 

2. A chain of the included ISDs . 

If one of several input modules does not 
have an ISD, the composite ISD will contain 
all other input ISDs. The user will simply 
not be able to access internal symbols in 
the part of the output module for which 
there was no input ISD. 

The composite ISD can contain both 
compiler- and assembler- produced ISDs as 
well as composite ISDs produced by previous 
passes through the linkage editor. 



Appendix B illustrates and describes the 
format of the directory portion of the com- 
posite ISD. The ISDs produced by the 
assembler and the FORTRAN compiler differ 
slightly and are shown, respectively, in 
IBM System/360 Time Sharing System; 
Assembler Program Logic Manual , GY28-2021, 
and FORTRAN Compiler Program Logic Manual , 
GY28-2019. 

Unlike the assembler, the linkage editor 
does not produce an ISD listing. 



reserves an area equivalent to the largest 
blank common area encountered and ignores 
the rest; the data content of the first 
common control section encountered is 
retained. Named common control sections 
are treated similarly to noncommon control 
sections, except that common control sec- 
tion names are not placed in the external 
name list and hence do not become part of 
the partitioned organization directory 
(POD) of a library. 



CONTROL SECTIONS 



MIXING OBJECT MODULES 



Programs are divided into control sec- 
tions, the basic logical programming unit« 
It is by the use of a dictionary associated 
with a control section that programmers can 
make changes to the object module without 
recompiling. Each control section in the 
module is assigned attributes which can be 
overridden with the TRAITS control 
statement. 



ATTRIBUTES OF CONTROL SECTIONS 

A control section may have one or more 
of the following attributes: 

• Variable length — a number of pages is 
allocated in addition to the declared 
length (a control section without this 
attribute is considered fixed-length) . 

• Read-only — data may not be stored 
into the control section. 



Object modules produced by different 
language processors can be linked into one 
object module by the linkage editor. This 
is because the PMDs produced by the 
assembler, the FORTRAN compiler, the PL/I 
compiler, and the linkage editor are ident- 
ical, except for flags indicating which 
processor produced them. The user must 
ensure, however, that he has followed link- 
age conventions and provided compatible 
data forms. He must also be familiar with 
the control section names and functions of 
PL/I and FORTRAN produced modules. 



MANAGING PROGRAM LIBRARIES 

Object modules in TSS/360 are stored in 
libraries. A library is a partitioned data 
set whose members are object modules. TSS/ 
360 users have access to four kinds of 
libraries: 



• Common — common to all object modules 
in which it is declared. 

• Privileged — eligible to be classed as 
a privileged system program when placed 
into the system library CSYSLIB) . 

• System — part of a system (as opposed 
to user) object module. 

• Public — assigned storage so it is 
available to other tasks. 

• Prototype (PSECT) — storage containing 
the private copy of modifiable storage 
made available to each task for public 
routines . 



COMMON CONTROL SECTIONS 

Common control sections are created by 
the assembler and FORTRAN compiler to allow 
separate programs to access the same 
storage area. The sizes of blank (unnamed) 
common areas are examined by the linkage 
editor. If more than one blank common area 
is found in the input, the linkage editor 



• System library (with the data set name 
SYSLIB) — This library contains pro- 
grams accessible to all users, both 
TSS/360 f s programs (including the link- 
age editor) and the installation's own 
standard subroutines and functions. 

• User library (with the data set name 
USERLIB) — This is the private library 
assigned to each user when he is joined 
to the system. If the user does not 
specify a library to receive his link- 
age editor output, the output object 
module is automatically placed in his 
user library. 

• Job library (with a user-defined data 
set name ) — This is a library that the 
user defines during a task by using the 
JOBLIB option of the DDEF command. 
Commonly, job libraries are used to 
hold object modules temporarily; when 
debugged, the object module, especially 
if it is to be run often, may be trans- 
ferred to the user library. A user may 
designate the name of a job library in 
which the output of linkage editor pro- 
cessing is to be placed. 
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• Other library (with a user-defined data 
set name) — A user may also place the 
output of the linkage editor in a 
library that is not a job library, by 
using the DDEF command without specify- 
ing the JOBLIB option. Such a library 
may be designated as the source of 
input modules or as the destination for 
the output module. The linkage editor 
does not search this kind of library 
for modules containing external defini- 
tions that would resolve unresolved 
references in the module being deve- 
loped by the linkage editor. Modules 
in this kind of library cannot be 
loaded or called for execution. This 
kind of library is not on the user's 
program library list. 

A more detailed discussion of program 
libraries as they relate to the linkage 
editor is contained in IBM System/36 Time 
Sharing System; Linkage Editor . 

Prior to issuing the LNK command, the 
user must have defined any libraries from 
which he wishes to obtain object modules or 
which he wishes to be searched to resolve 
external references. He must also define 
the library in which the output is to be 
placed. (He does not, however, have to 
define USERLIB.) Since the output must go 
in a library different from any that con- 
tained input modules, at least one DDEF 



command will be required prior to linkage 
editing. 



COMPARISON BETWEEN TSS/360 AND OS/360 
LINKAGE EDITORS 

Although similar in function, TSS/360 
and OS/360 (IBM System/360 Operating Sys- 
tem) linkage editors are different pro- 
grams. Control statements for one linkage 
editor are incompatible with the other. In 
OS/360, a distinction is made between the 
output of a language processor (an "object 
module") and the output of the linkage edi- 
tor (a "load module"). TSS/360 does not 
make this distinction; the output of both 
kinds of processor is called an "object 
module." OS/360 object modules containing 
external references (references to other 
modules) must be linked into a load module 
prior to being input to the loader. In 
TSS/360, the linkage editor is always an 
optional facility; any object module may 
become input to the dynamic loader. 



LINKAGE EDITOR SIZE REQUIREMENTS AND 
LIMITATIONS 

Table 9 in "Section 6: Diagnostic Aids" 
lists size requirements and limitations on 
the number and size of input modules. 



SECTION 2: METHOD OF OPERATION 



RELATIONSHIP TO THE SYSTEM 

When the user issues an LNK command, 
TSS/360 passes control to: 

The command analyzer and executor 
(CASE) , which passes control to: 

Language processor control (LPC), which 
passes control to: 

The linkage editor. 

During linkage editor processing, the 
linkage editor calls LPC: 

• To get each control statement. 

• When a diagnostic message is to be 
issued. 



• When a phase of processing is 
completed. 

• If, for some reason, it cannot continue 
processing. 



The linkage editor also uses system rou- 
tines called as the result of OPEN, CLOSE, 
FIND, GETMAIN, and FREEMAIN macro instruc- 
tions, and directly calls the dynamic load- 
er for library searches. 



This general relationship between the 
linkage editor and the system is shown in 
Figure 2. The relationship between the 
linkage editor and LPC is shown in Figure 
3. 
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Figure 2. Overview of linkage editor processing 
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Relationship between linkage editor and LPC 



THE THREE PHASES OF THE LINKAGE EDITOR 

The linkage editor is divided into the 
three main phases or routines: 

• Control Statement Processor (entry 
point CEYIA1) 

• Output Processor (entry point CEY0P1) 

• Early-End Processor (entry point CEYEE1) 

When a user requests the services of the 
linkage editor, LPC calls the linkage edi- 
tor at the initiation (Control Statement 
Processor) entry point. Control is 
returned to LPC after all control statement 
processing has been performed (an END 
statement has been received) . LPC then 
calls the linkage editor at the continua- 
tion (Output Processor) entry point to 
deliver the final module, the external name 
list, and, if the user has requested it, a 
PMD listing. After this, control is 
returned to LPC and linkage processing is 
complete. If it is necessary to premature- 
ly terminate processing, LPC enters the 



linkage editor at its early-end (Early-End 
Processor) entry point for necessary 
clean-up. 



CONTROL STATEMENT PROCESSING 

This phase of linkage editor processing 
is illustrated in Figure 4 and is sum- 
marized below. 

During initialization, work areas are 
obtained, and switches and tables are 
initialized. Control statements are then 
requested from LPC, one at a time. Each 
statement is checked for accuracy and 
correct sequence in relation to other con- 
trol statements. (See the Placement Rules 
footnote at the bottom of Table 1 in Sec- 
tion 1.) When a COMBINE, RENAME, or TRAITS 
statement is received, the statement is 
stacked until the next form-1 INCLUDE 
statement is received, at which time the 
INCLUDE statement processing routine calls 
individual subroutines to process each 
stacked COMBINE, RENAME, or TRAITS on a 
first- in, first-out basis. When an INCLUDE 



( Enter ) 
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Control 
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Processing 



INCLUDE 



Process 
Stacked 

Statements 



Process 
INCLUDE 

Statement 
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Figure 4. Control statement processing 
flow 



or END control statement is received, the 
appropriate routine to process that state- 
ment is called immediately. 

Each time processing of a statement is 
completed, control returns to the main con- 
trol statement processing routine, INANAL, 
which then requests the next statement from 
LPC. 

The ERROR processor routine is used by 
INANAL and other control statement proces- 
sor routines to set up diagnostic messages 
to be sent to the user via LPC. 



OUTPUT PROCESSING 

After all statements have been pro- 
cessed, LPC calls the linkage editor at the 
entry point for output processing, which 
produces the final module, including PMD, 
text, and ISO (if required). The output 
processing function also prepares the 
external name list and PMD listing; on com- 
pletion, it passes to LPC the location of 
the output module and the external name 
list. 



EARLY- END PROCESSING 

Early-end processing releases storage 
areas and closes any open libraries. It is 
entered if the linkage editor is to be ter- 
minated before normal completion. 



THE LANGUAGE PROCESSOR CONTROL INTERFACE 

LPC serves as the system link between 
the user and the linkage editor; LPC action 
is not evident to the user. LPC gathers 
the input parameters for the linkage edi- 
tor, loads the linkage editor, and passes 
on the parameters. The linkage editor 
calls upon LPC to issue diagnostic 
messages . 

LPC consists of three routines: 

1. LPCMAIN — collects input parameters 
and stores the object module in a pro- 
gram library. 

2. GETLINE — receives the linkage editor 
control statement source lines, one at 
a time, from the user and creates a 
source data set (or takes the source 
lines one at a time from a pre-stored 
data set) , and passes them on to the 
linkage editor upon request. When 
necessary, GETLINE issues diagnostic 
messages stacked by PUTDIAG and 
prompts for corrections before getting 
the next source line. 

3. PUTDIAG — collects and stacks diag- 
nostic messages from the linkage 
editor. 



Control statement processing is ter- 
minated when, after processing an END 
statement, control is returned to LPC. 



Detailed descriptions of these routines 
can be found in Command System Program 
Logic Manual , GY28-2013. 
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SECTION 3: PROGRAM ORGANIZATION 



This section is divided into three 
parts, corresponding to the three main rou- 
tines of the linkage editor: 

• Control Statement Processor (entry 
point CEYIA1) 

• Output Processor (entry point CEYOP1) 

© Early- End Processor (entry point 
CEYEE1) 

Each part contains a function summary, 
an overview figure, a hierarchical table, 
and individual routine descriptions. The 
routine descriptions for the Control State- 
ment Processor are arranged alphabetically; 
the routine descriptions for the Output 
Processor are arranged alphabetically 
within an overall Output Processor routine 
description. There is only one Early-End 
routine. 

Flowcharts for the routines appear at 
the end of this section. 

Entry point names provided in the 
figures, hierarchical tables, routine 
descriptions, and flowcharts enable quick 
reference, through use of the cross- 
reference listing, to any desired section 
of code in the object program listing of 
the linkage editor (object module CEYTS) . 



for modules to satisfy unresolved 
external references. 

• Perform final linkage and cleaning up 
when an END statement is received. 

On completion of END statement proces- 
sing, control statement processing is con- 
cluded, and control is returned to LPC, 
which then invokes the linkage editor at 
its second or continuation entry point for 
output processing. 

Routines shown in blocks in Figure 5 
correspond to entries in Table 2. The 
level number in the blocks (upper right- 
hand corner) corresponds to the level the 
routine occupies in Table 2. Routines in 
LPC and the dynamic loader and macro 
instructions used to call other system rou- 
tines are shown under called routines in 
Table 2, but are not otherwise described. 

Descriptions of the individual routines 
follow Table 2 and are arranged alphabetic- 
ally by routine name. 

APENCX, APENEX. APENIN — Append RLD 
(CEYCX. CEYEX, CEYIN) 

This routine appends the RLD for complex 
definitions and references of a CSD in the 
input PMD to the output PMD. (See Chart 
AM.) 



CONTROL STATEMENT PROCESSOR 

Function Summary 

The routines that constitute the Control 
Statement Processor do the following: 

• Get a line of input from LPC (language 
processor control) . 

• Scan it for validity. Call LPC to tell 
the user if the line is invalid. 

• Stack any COMBINE, RENAME, or TRAITS 
statements until the next form-1 
INCLUDE; process them when the form-1 
INCLUDE is received. 

• Process any form- 2 or -3 INCLUDE 
statements . 



Entry ; Entry points CEYCX, CEYEX, CEYIN; 
entry parameters: 

Registers: 
2, 4, 5 

pseudo parameters whose values are 
preserved. 



location of next available position in 
task dictionary. 

12 

common register which contains a 
pointer to the CSD heading in the task 
dictionary. 

Calling Sequences : INVOKE ACEYCX; INVOKE 
ACEYEX; INVOKE ACEYIN. 

Routines Called: None. 



• Link specified input modules to the 
output. 

• Call the dynamic loader via the 
LIBESRCH macro instruction to search 



Exit : Normal; exit parameter: 

Register 3 

pointer to next position in output 
PMD. 
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Figure 5. Overview of the control statement processor 



Table 2. Control statement processing hierarchical table (part 1 of 4) 



I- 

SCAN (CEYSC) 



Routine : 



Routine 



Purpose 



Control Statement Processor 



Called Routines 



Level: 

"T — 



IMANAL - Control | Initiation entry point from LPC. 
Statement Input/ \ Allocates virtual storage. Reads 
Analyze (CEYIA1; (and analyzes statement, branches 



CEYIA) 



J to appropriate processor. 
JStacks RENAME, TRAITS, and 
j COMBINE statements. 
I 

I 



Routine: Control Statement Processor 



ERROR (CEYER) 



INCLUDE - State- 
ment Processor 
(CEYIC) 



Scans a name of 8 or fewer char- 
acters until a delimiter is 
found. 



Delivers a diagnostic message. 



ERROR C CEYER) 
(also a level 2 
routine) 

PUTDIAG (CFADC) 

(routine of LPC) 



Processes INCLUDE statement. 



GETMAIN macro instruc- 
tion. 



GETLINE (CFADB) 
(routine of LPC) 



SCAN (CEYSC) 
ERROR (CEYER) 



INCLUDE Statement 
(CEYIC) 

END Statement 
(CEYEN) 



, 

To scan linkage editor statement 
operation field. 

For invalid delimiter or invalid 
statement. 

, 

When INCLUDE statement is 
received as input. 

H 



Leve 



SCAN (CEYSC) 
(also a level 2 
routine) 



ERROR (CEYER) 
(also a level 2 
routine) 






OPEN macro instruction 



CLOSE macro instruc- 
tion 



BRING (CEYBR) 



TRAITS Statement 
(CEYTR) 



COMBINE Statement 
(CEYCO) 



RENAME Statement 
(CEYRN) 



LINK (CEYLK) 



GTCSAD (CEYGA) 



EXTREF (CEYXR) 



Calling Conditions 



Always called. 



To get next line of input. 



When END statement is received 
as input . 



If name contains more than 
characters. 



Always called. 



For each name appearing in the 
INCLUDE statement operand. 



For reference to SYSLIB, non- 
existent module, no form-1 
INCLUDE given, or invalid deli- 
miter in operand. 



For the library name in a form-1 
INCLUDE statement. 



After form-1 INCLUDE statement 
processing completed. 



For each external name appearing 
in a form-1 INCLUDE statement, 
or for each unresolved external 
reference in the output module 
(for form- 2 and -3 INCLUDE 
statements) which is not in 
EXCLUD table. 



For each TRAITS statement 
appearing in STACK table. 



For each COMBINE statement 
appearing in STACK table. 



For each RENAME statement 
appearing in a STACK table. 



For each external name appearing 
in a form-1 INCLUDE statement; 
or for each unresolved external 
reference in the output module 
(for form- 2 and -3 INCLUDE 
statements) , which is not in 
EXCLUD table. 



To get address of REF table in 
first CSD of input PMD (for 
form- 2 and -3 INCLUDE statements 
only) . 



For each unresolved external 
reference in the output module 
(for form-2 and -3 INCLUDE 
statements only) . 
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Table 2. Control statement processing hierarchical table (part 2 of 4) 



Routine: Control Statement Processor 



Level: 2 (cont'd) 



Routine 

END Statement 

Processor 

(CEYEN) 



Purpose 



Resolves references, 'attaches 
ISD if required. 



Called Routines 



Routine: Control Statement Processor — Level: 



BRING (CEYBR) 



TRAITS Statement 

Processor 

(CEYTR) 



COMBINE State- 
ment Processor 
(CEYCO) 



-f 



Gets PMD, text, and ISD from 
library. 






Processes TRAITS statement. 



Processes COMBINE statement. 



FREEMAIN macro 
instruction 



Calling Conditions 



EXTREF (CEYXR) 



GTCSAD (CEYGA) 



BRING (CEYBR) 



COLLECT (CEYCT) 
(subroutine of END) 



LINK (CEYLK) 



+ 



ERROR (CEYER) 
(also a level 2 
routine) 

CLEANUP (CEYCL) 
(subroutine of END) 



FIXISD (subroutine of 

END) 



CLOSE macro instruc- 
tion 



FIND macro instruction 



OPEN macro instruction 



CLOSE macro instruc- 
tion 



LIBE SEARCH (CZDC3 in 
dynamic loader) 



GET macro instruction 



FREEMAIN macro 
instruction 



GETMAIN macro instruc- 
tion 



ERROR (CEYER) 

(a level 2 routine) 



SCAN (CEYSE) 

(a level 2 routine) 



ERROR (CEYER) 

(a level 2 routine) 



SCAN (CEYSC) 

(a level 2 routine) 



GETCSD (CEYGC) 



GTCSAD (CEYGA) (also a 
level 3 routine) 



Always called. 



Always called. (Searches PMD 
for external references.) 



Always called. (Calculates 
location of CSD tables.) 



If there are unresolved 
references in the output module. 



If an input module that satis- 
fies an unresolved reference is 
in SYSLIB. 



To link modules (not in SYSLIB) 
that resolve references in the 
output module and do not satisfy 
names in the EXCLUD table. 

, 

If there are unresolved refer- 
ences in the output module. 



Always called. 



If ISD is required. 

If there is an open library. 



If library name given. 



If library is not open. 



-H 



If open library is not library 
name given. 
1 

If library name is not given. 
Always called. 



To free old virtual storage if 
the input module exceeds the 
size allotted. 

To get virtual storage for the 
input module if its size is 
larger than that allotted. 



If the input or output module 
size exceeds available virtual 
storage. 



Always called. 



-H 



If a name does not exist, or is 
invalid, or if an invalid deli- 
miter is used. 

Always called. 



Always called unless statement 
errors are discovered. 



Always called unless statement 

errors are discovered. 
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Table 



Control statement processing hierarchical table (part 3 of 4) 



Routine: Control Statement Processor — Level: 3 (cont'd} 



Routine [ Purpose 



Called Routines 



RENAME Statement 

Processor 

(CEYRN) 



Processes RENAME statement. 



SCAN (CEYSE) 

(a level 2 routine) 

ERROR (CEYER) 

(a level 2 routine) 



COMSUB (CO100) 

(a COMBINE subroutine) 



Calling Conditions 



-H 



ERROR (CEYER) 

(a level 2 routine) 



DELNAME (subroutine of 
RENAME) 



If a duplicate or nonexistent 
name is supplied or if invalid 
delimiter is used. 

+ _ 

To delete entry point names. 



Always called unless statement 
errors are discovered. 

.j 

Called if a nonexistent name 
used in operand, if CSECTs to be 
combined have unlike attributes, 
or if an invalid delimiter is 
used. 

1 



Always called. 



-H 



LINK (CEYLK) 



Links input module to output 
module, deletes duplicate CSECTs 
and those marked for deletion. 
Updates ISD, CSDs, and HASHTB. 



ERROR (CEYER) 

(a level 2 routine/ 



Called if there are duplicate 
entry names, or if attribute 
conflicts existed during CSECT 
rejection. 



UPISD (subroutine of 
LINK) 



If ISD is required. 



APENDF (subroutine of 
LINK) 



-H 



Called to append Definition 
Table to output CSD if at least 
one CSECT from the input module 
is linked. 



APENCX (CEYCX) 



Called to append complex RLD to 
output CSD if at least one CSECT 
from the input module is linked. 



APENEX (CEYEX) 



APENIN (CEYIN) 



Called to append external RLD to 
output CSD if at least one CSECT 
from the input module is linked. 



GTCSAD (CEYGA) 
(also a level 3 
routine) 



Called to append internal RLD to 
output CSD if at least one CSECT 
from the input module is linked. 

— I 



Called to get CSD table address- 
es if at least one CSECT from 
the input module is linked. 



GTCSAD (CEYGA) 



Calculates locations of the six 
tables in a CSD: 

Definition Table 

Reference Table 

Complex DEF RLD 

External REF RLD 

Internal REF RLD 

Virtual Memory Page Table 



None 



EXTREF (CEYXR) 



Searches output module for next 
unresolved reference. 



COLLECT (CEYCT) 
(subroutine of 

END) 



Update blank common CSECT size. 



CLEANUP (CEYCL) 
(subroutine of 
END) 



Deletes entries marked for 
deletion in the output module, 
moves output module to final 
output area, updates sizes of 
common CSECTs. 



GTCSAD (CEYGA) 
(also a level 3 
routine) 

APENCX (CEYCX) 



Always called to get location of 
tables in CSD. 



Always called to append the com- 
plex RLD to the output area. 



APENEX (CEYEX) 



Always called to append the 
external reference RLD to the 
output area and delete marked 
RLDs. 
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Table 2. Control statement processing hierarchical table (part 4 of 4) 



Y- 



Routine: Control Statement Processor 



Level: 3 Cont'd) 



Routine 



Purpose 



Called Routines 



[ [APENIN (CEYIN) 

I I 

I I 

I I 

+ + 

FIXISD | Completes table at beginning of | None 

(subroutine of | composite ISD and appends input [ 
END) JISDs. | 

JL . X 



Calling Conditions 



[Always called to delete marked 
|RLDs and append the internal 
[reference RLD to the output 

f area . 

_ + 4 



I 



Routine: Control Statement Processor — Level: 



j. T T 

GETCSD (CEYGC) [Locates a CSD within the PMD. [None 

+ + _._ 

COMSUB (CO100) [Combines two CSDs and text into J None 
(a subroutine of [a working area and updates com- j 
COMBINE) jbined CSD. | 

j. + _ + __ 

DELNAME | Deletes entry point names. | None 
(subroutine of j [ 

RENAME) J [ 

J. + + 

UPISD | Updates the ISD as each CSECT is | None 

(a subroutine of j linked to the output module. j 
LINK) j | 

j. + + 

APENDF [Appends the DEF table of a CSD [None 

(a subroutine off to the output module. | 

LINK) | J 

j. + + - 



APENCX (CEYCX) [Appends the RLD for complex DEFs | None 
| of a CSD to the output module. | 

+ + _ 

APENEX (CEYEX) | Appends the RLD for external | None 
JREFs of a CSD to the output | 
[module. | 



-H 



1 



APENIN (CEYIN) [Appends the RLD for internal | None 
[ REFs of a CSD to the output J 
[module. J 



Operation ; 



APENCX ; RLDs for complex definitions that 
have previously been marked for deletion 
are deleted. Additions or deletions to any 
of the previous control sections that have 
already been moved to the output PMD change 
the relative locations of complex defini- 
tions for the CSD being processed, or the 
number of entry pages in the RLD for com- 
plex definitions. 

If such additions or deletions have been 
made r the RLD entry pages and the byte dis- 
placement in the modifier entry are 
adjusted in a work area, and the RLD for 
complex definitions is moved to the output 
module. 



APENEX : Modifiers for external RLD 
references are checked. Those that have 
previously been marked for deletion are 
deleted; those that have not been marked 
for deletion are moved to the output 
module. 



APENIN ; Modifiers for internal RLD 
references are checked. Those that have 
previously been marked for deletion are 
deleted; those that have not been marked 
for deletion are moved to the output 
module. 

APENDF — Append Definition Table Subrou- 
tine (Chart AL) ; APENDF r an open subrou- 
tine used exclusively by LINK, is entered 
by a direct branch. It appends the CSD's 
definition table to the output module and 
updates the external name list (NAMES) . 

This subroutine is entered with a point- 
er to the next available position in the 
output module, a pointer to the CSD's 
definition table, and a pointer to the CSD 
heading in the output module. All defini- 
tions previously marked for deletion are 
deleted. All RLDs for complex definitions 
whose byte value must be decremented 
because of the deletion of one or more 
definitions are adjusted accordingly. As 
each definition is moved from the PMD to 
the output module, the definition name is 
added to the external name list (NAMES) . 
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Control is returned to LINK with a pointer 
to the next available position in the out- 
put module. 

BRING — Bring PMD, Text, and ISP from 
Library (CEYBR) 

This routine fetches the PMD and text 
from a library, places them in the desig- 
nated areas of storage, and, if required, 
brings the ISD to the next position in the 
ISD chain. (See Chart AN.) 

Entry : Entry point CEYBR; entry 

parameters : 

Registers : 
0, 1 

name to be found, left- justified, 
blank-filled. 

2, 3 

ddname for library to be searched, 
left- justified, blank-filled; zero if 
entire program library list is to be 
searched. 

4, 5, 6, 7 

pseudo parameters, whose values are 
preserved. 

Calling Sequence : INVOKE ACEYBR. 

Routines Called : ERROR, OPEN (VAM) , FIND 
(VAM) , CLOSE (VAM) , GET (VPAM) , LIBE SEARCH 
(part of Dynamic Loader) . 

Exit : 

To Calling Routine : Normal for a "not 
found" exit, or with register 14 incre- 
mented by 4 for a "found" exit. 

To LPC : The "can't continue" return is 
made to LPC in the event of an abnormal end 
return from GETLINE or in the event of 
storage overflow of a PMD, text, or ISD. 
The return code is set to 4. 

Operation : This routine is entered with 
the name to be found, the ddname for the 
library to be searched, or a zero code if 
the entire program library list is to be 
searched. 

If the ddname is given on entry, the 
FIND macro instruction is used to locate 
the module in the named library that satis- 
fies the symbol. Control is returned to 
the calling routine via its "not found" 
exit if the named module cannot be found. 



the library containing the module that will 
define a given symbol. If LIBE SEARCH does 
not find the module, it returns control to 
BRING via its "not found" exit, and control 
is returned to the calling module. If LIBE 
SEARCH finds the module, and it resides in 
SYSLIB, the SYSSW switch is set to "yes." 
The ddname for the library is placed in the 
DCB, and the DCB is opened. 



If the module is in SYSLIB, the PMD is 
obtained using GET so that the size of any 
blank common CSECTs can be found- Text and 
ISD for modules in SYSLIB are ignored, and 
the module is not linked to the output 
module . 

When the FIND macro instruction returns 
control to BRING via its "found" exit, 
BRING has a pointer which gives the length 
in bytes of the PMD, text, and ISD (if 
present) . 

Upon return from FIND, the size of the 
PMD is checked. If the PMD is too large 
for the current GETMAIN area, the FREEMAIN 
macro instruction releases areas occupied 
by the old PMD and text, and the GETMAIN 
macro instruction obtains space for the 
input PMD. If GETMAIN returns control to 
BRING via the error exit, ERROR is invoked 
to issue message 12, the FREEMAIN macro 
instruction releases all storage areas, and 
BRING returns control to LPC via the "can't 
continue" exit. 

If the PMD is not too large or if GET- 
MAIN returns via its normal exit, the esti- 
mated size of the output module is checked. 
If it is not too large, the GET macro 
instruction places the PMD in the module 
area. If the input text is too large, 
FREEMAIN releases the old text area, and 
GETMAIN obtains storage for the input text. 
If GETMAIN returns control to BRING via the 
error exit, ERROR is invoked to issue mes- 
sage 13, FREEMAIN releases all storage, and 
BRING returns control to LPC via the "can't 
cont inu e " ex it . 

If the combined area of the input text 
and the old text is not too large for the 
total storage area, GET places the next 
pages of text in the work area. If the 
combined area of the input text and the old 
text is too large for the total storage 
area, ERROR is invoked to issue message 13, 
FREEMAIN releases all storage areas, and 
BRING returns control to LPC via the "can't 
cont inue" ex it . 



When a ddname is not given, the Library 
Search (LIBE SEARCH) subroutine is called 
through restricted linkage to search the 
entire program library list. LIBE SEARCH 
searches the job libraries, user library, 
and the system library to get the ddname of 



After GET places all text pages in the 
work area, BRING returns control to the 
caller via the "found" exit if the ISD is 
not required; if the ISD is required and 
there is no ISD input, control is returned 
via the "found" exit. 
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A check is made to determine if the new 
ISD combined with the previous ISD is too 
large for the storage area; if the combined 
ISDs are too large, ERROR is invoked to 
issue diagnostic message 12 , FREEMAIN 
releases all storage areas, and BRING 
returns control to LPC via the "can't con- 
tinue" exit. When the combined ISDs are 
not too large, GET chains the new ISD to 
previous ISDs . 

If the estimated size of the ISD to be 
generated is too large for the storage 
area, ERROR issues message 13 f FREEMAIN 
releases all storage areas, and BRING 
returns control to LPC via the "can't con- 
tinue" exit. If the estimated size with 
the old PMD fits within the storage area, 
BRING returns control to the caller via the 
"found" exit. Any library opened in the 
BRING routine is closed before control is 
returned to the caller. 

CLEANUP — Cleanup Final Module Subroutine 
(Chart AH) ; The Cleanup Final Module 
(CLEANUP) subroutine deletes marked entries 
for entry point references and modifiers 
and moves the output PMD to the final out- 
put area. CLEANUP locates the first CSD in 
the output module. If no CSDs remain to be 
processed in the output module, control is 
returned to END. When a CSD is found, 
CLEANUP calls GTCSAD. 

GTCSAD is entered at CEYGA via 
restricted linkage, with a pointer to the 
CSD heading. GTCSAD calculates the loca- 
tions of the six tables for the CSD. 
GTCSAD returns control to CLEANUP with the 
address of the TABLE for CSD addresses. 
CLEANUP moves the CSD heading and defini- 
tions to the next position in the output 
area, clears the definition search and CSD 
links, moves the reference table to the 
next position in the work area, and clears 
the reference CSD links. 

CLEANUP calls APENCX, via restricted 
linkage, to append the CSD's RLD for com- 
plex definitions to the final output area 
and to update the byte address modifiers. 
APENCX is entered with a pointer to the 
next available position in the PMD and a 
pointer to the CSD heading in the output 
module. 

CLEANUP calls APENEX via restricted 
linkage. APENEX deletes RLDs for text 
(external reference) that have been marked 
and appends the CSD's RLD for text (extern- 
al reference) to the output area. 

CLEANUP calls the APENIN subroutine via 
restricted linkage. APENIN deletes RLDs 
for text (internal reference) that have 
been marked and appends the CSD's RLD for 
text (internal reference) to the output 
area. If there is text for the control 



section, the page table is moved to the 
output area; if the control section is 
blank COMMON, its size is updated in the 
CSD. 

CLEANUP then checks to determine whether 
there are other CSDs in the module. When 
other CSDs are present, they are processed 
in a manner identical to the first CSD. 
After all CSDs are processed, control is 
returned to END. 

COLLECT — Collect Common Requirements Sub- 
routine (Chart AI) ; COLLECT is entered by 
a direct branch from END when an external 
reference is resolved by a module in the 
system library. It steps through each CSD 
of the module; when it finds a blank common 
section, its size is checked, and CSIZE is 
updated if required. CSIZE thus holds the 
largest blank common size required by the 
output module. Exit is back to END. 

COMBINE — COMBINE Statement Processor 
(CEYCO) 

This routine processes the COMBINE 
statement. (See Chart AA, Part 5.) 

Entry: Entry point CEYCO; entry 
parameters: 

Registers: 
8 

a common register pointing to the 
first character position of the state- 
ment operand. 



a common register pointing to the 
input PMD. 

Calling Sequence : Direct branch to loca- 
tion CEYCO from the INCLUDE routine. 

Routines Called : GETSCD, SCAN, ERROR, 
GTCSAD . 



Exit: 



Direct branch back to location ICRET 



in the INCLUDE routine. 

Operation : This routine is entered with a 
pointer to the first character position of 
the operand and a pointer to the input 
module's PMD. The COMBINE statement is 
checked for an invalid delimiter and to 
determine if an operand exists. A call is 
made to ERROR to issue diagnostic message 
11 if an invalid delimiter is found, or 
message 6 if the statement contains a name 
not present in the module. ERROR is called 
to issue diagnostic message 8 if the con- 
trol sections have different attributes. 
SCAN is entered at CEYSC with a pointer to 
the first byte of the statement's first 
operand. SCAN ensures that the operand is 
correct (contains fewer than nine charac- 
ters) and returns control. GETSCD is 
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entered at CEYGC via restricted linkage, 
with a pointer to the PMD that contains the 
CSD and the name, located in TEMP, of the 
control section to be combined. Each con- 
trol section name in the PMD is checked to 
see if it matches the name in TEMP. When a 
matching name is found, exit is taken with 
a pointer to the CSD heading. The affected 
CSD is then marked for combining, and 
GTCSAD is called. 

GTCSAD is entered at CEYGA, via 
restricted linkage, with a pointer to the 
CSD heading. GTCSAD calculates the loca- 
tions of the six CSD tables. Locations for 
these tables are stored in a 6-f ullword 
area, TABLE (for CSD addresses). If an ISD 
is required, the control section name and 
its text displacement is placed in the 
Rename/Combine Table (RCTBL) . 

Note : All control sections to be combined 
cause the name and text displacement to be 
placed in the RCTBL, which contains entries 
that are to be placed in the ISD when the 
control section is linked to the output 
module. RCTBL is used by UPISD. 

Processing for a multiple-entry state- 
ment is indicated by a comma; the following 
processing is required. GTCSAD is entered 
at CEYGA, along with a pointer to the first 
byte of the CSD heading of the first CSECT 
to be combined. GTCSAD calculates the 
locations for the six tables associated 
with this CSD. The location of each table 
is stored in TABLE. A call is made to SCAN 
to check the next control section name. 
After SCAN returns control, GTCSAD is again 
called to compute the location of the 
tables associated with the next control 
section to be combined. The control sec- 
tion name is marked for deletion. If an 
ISD is required, the control section name 
and its associated text displacement is 
placed in RCTBL; otherwise, such an entry 
is unnecessary. The COMSUB subroutine 
(described below) is entered by a direct 
branch to combine the two control sections 
and their applicable text. COMSUB also 
adjusts the tables associated with these 
two control sections. Identical processing 
is provided for each remaining control sec- 
tion name in the operand until a blank 
delimiter is encountered. 

Termination of processing is denoted by 
a blank delimiter, in which case the point- 
ers for the work areas are updated to indi- 
cate the next available position, and the 
pointers in the RCTBL are also updated, if 
the ISD is required. Control is then 
returned to location ICRET in the INCLUDE 
statement processor. 

COMSUB — Combine Control Section Subrou- 
tine (Chart AD) ; COMSUB, an open subrou- 
tine, is used exclusively by COMBINE. It 



performs the mechanics of combining two 
CSDs and their associated text and provides 
for the updating of the tables within the 
combined CSD. 

This subroutine uses a work area for 
combining the CSDs, which is referred to in 
the description below and in the flowchart 
as work area A. It also uses a second work 
area for combining text; this is referred 
to as work area B. 

Upon entry, COMSUB merges in work area A 
the CSD headings for each control section 
and updates the entries in the headings. 
Associated text for each control section is 
relocated to work area B, where the text 
for the first control section is placed 
before that for the second control section. 
Relocation values are applied to relocat- 
able definitions and to relocatable and 
complex definitions displacements for R- 
values located in the second control sec- 
tion CSD. The definition and reference 
tables for both control sections are com- 
bined in work area A. Also, for the second 
control section, relocation values are app- 
lied to entries in the relocation dic- 
tionary (RLD) for complex definitions, the 
RLD for text external references, and the 
RLD for text internal references. The RLD 
entries, with relocation values applied, 
are combined with their counterpart entries 
in the RLDs for the first control section; 
combined entries are moved to work area A. 
The virtual memory page tables for both 
control sections are also combined and 
placed in a text work area. COMSUB then 
calculates and stores the length of the 
resultant CSD into the CSD heading. 



DELNAME — Delete Entry Name Subroutine 
(Chart AA, Part 7) : DELNAME, an open sub- 
routine used solely by RENAME, is entered 
by a direct branch. 

This subroutine is entered with a point- 
er to the entry name to be deleted and a 
pointer to the associated CSD heading. The 
entry name is located in the definition 
table and marked for deletion. The RLD for 
complex definitions is found, and a search 
is made for modifiers referencing the 
deleted definition entry. All modifiers 
referencing a deleted definition are marked 
for deletion, and control is returned to 
the RENAME routine. 



END — END Statement Processor (CEYEN) 

This routine processes the END state- 
ment. (See Chart AA, Part 9.) 



Entry ; Entry point CEYEN; entry 
parameters: 
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Register 10 

a common register pointing to the out- 
put PMD. 

Calling Sequence : Direct branch to loca- 
tion CEYEN from the INANAL module. 

Routines Called : EXTREF, BRING, ERROR, 
LINK and GTCSAD. 

Exit : Normal RETURN to LPC from the 
initiation entry. The exit parameters are: 

Register 15 contains an exit code f as 
follows: 

Exit code 

normal return. It is assumed that LPC 
will respond with a call to either the 
linkage editor's continuation entry 
point or its early- end entry point. 

Exit code 4 

linkage editor cannot continue. The 
assumption is that LPC will respond 
with a call to either the linkage edi- 
tor's initiation entry point , or its 
early-end entry point. 

Operation : This routine is entered by 
INANAL with a pointer to the output module. 
The form-1 switch (FRM1SW) is checked for a 
state of one or zero. Control is returned 
to the LPC when the form-1 switch is zero, 
since no output module exists. When a 
form-1 INCLUDE statement has been processed 
(form-1 switch is one), EXTREF is invoked 
to search the output module for unresolved 
references . 

EXTREF is entered at CEYXR via 
restricted linkage, with the following 
information: a pointer to the first 
reference to be checked, a count of the 
number of references remaining in the CSD's 
reference table, a pointer to the CSD head- 
ing, and a pointer to the output PMD. When 
an unresolved external reference is found, 
control is returned to END with a pointer 
to the unresolved reference, a count of th€* 
remaining references in the CSD, and a 
pointer to the CSD heading. 

The CLEANUP subroutine is called when 
EXTREF returns control via its "not found" 
exit. CLEANUP is entered via direct branch 
to delete entries so marked by other pro- 
cessors, to update a blank common section 
size, and to move the output PMD to the 
final output area. 

If the linkage editor's ISD has been 
generated, END then calls the Fix ISD 
(FIXISD) subroutine. FIXISD is entered by 
a direct branch and is used to place in the 
output ISD the length of the ISD, the name 
of the output module, and the displacement 
from each module heading to the correspond- 



ing input ISD. Also, FIXISD strings the 
input ISDs together, and returns control to 
END. After FIXISD returns control, or when 
the ISD is not required, the NONAME table 
is checked for entries, and ERROR is called 
to issue diagnostic message 7. 



The NONAME table consists of 8-byte 
entries, representing the alphameric names 
of external references, which cannot be 
resolved from the program library list. 
These names are sent to the user via mes- 
sage 7. 

The SLBNAM table is also checked for 
name entries (references resolvable from 
SYSLIB) and, when a name entry is found, 
ERROR is called to issue diagnostic message 
19. If a name entry does not exist in 
SLBNAM, or after processing by ERROR, the 
diagnostic code is set in the module head- 
ing, the return code is set, and control is 
returned to LPC. 

During the initial part of END activi- 
ties, EXTREF searches the output module for 
unresolved external references; if such 
references exist during that time, a check 
is made to determine if there is an RLD 
modifier. If there is no modifier, the 
unresolved reference is deleted, and the 
RLD reference numbers are updated. In any 
case, the following processing occurs. 

BRING is called via restricted linkage, 
with the following information: a pointer 
to the name (unresolved external reference) 
to be found, and the ddname set to zero, 
denoting a search of the entire program 
library list. BRING, a closed subroutine 
entered at CEYBR, obtains the PMD, text, 
and ISD (if required) for the module that 
will satisfy the unresolved external 
reference. BRING returns control to END 
whether or not a name satisfying the 
reference is found. A check is made to 
determine whc^ther the "found" reference is 
present in the EXCLUD table, when BRING 
returns control via the "found" exit. If 
the found reference is in the EXCLUD table, 
and the module in which the reference was 
located is in SYSLIB, the reference is 
entered in the SLBNAM table, EXTREF is 
again called to search the output module 
for the next unresolved external reference, 
and processing identical to that for the 
first reference is repeated. 

When BRING returns via its "not found" 
exit, or when the found reference is in the 
EXCLUD table but not in a SYSLIB, the 
reference is placed in the NONAME table, 
and EXTREF is again called to search the 
output module for the next unresolved 
external reference, and processing identic- 
al to that for the first reference is 
repeated. 
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When the name satisfying the unresolved 
reference is not in the EXCLUD table, and 
when names in the module do not satisfy any 
of those in the EXCLUD table, a check is 
made to determine if the module resolving 
the reference is contained within SYSLIB. 

If the module is not in SYSLIB, and it 
is not the second attempt to link a FORTRAN 
main program, LINK is entered at CEYLK via 
restricted linkage with pointers to the 
input PMD and the output module. LINK 
joins the module that resolves the unre- 
solved external reference to the linkage 
editor's output module. LINK deletes dup- 
licated control section names and control 
sections previously marked for deletion, 
ensures that there is only one COMMON con- 
trol section, and updates the module's CSDs 
and their associated text. LINK then 
returns control to END. The reference is 
checked to determine if it was resolved; if 
it was resolved, EXTREF is again called to 
search the output module for the next unre- 
solved external reference, and processing 
identical to that for the first reference 
is repeated. If the reference was not 
resolved, the reference is placed in the 
NONAME table, and EXTREF is again called to 
provide processing identical to that pro- 
vided when the first reference was not 
resolved. 

When the module returned by BRING is 
contained in SYSLIB, the Collect Common 
Requirements (COLLECT) subroutine is 
called. COLLECT, entered by a direct 
branch, locates a blank common control sec- 
tion in a SYSLIB module, and after checking 
the common size of the section, updates 
CSIZE. 



To Calling Routine : If register contains 
0, exit is via a direct branch to location 
IARET (CEYIA) in INANAL. If register is 
nonzero, return is made to the caller. 
There are no output parameters . 

To LPC : A "can't continue" return is made 
to LPC in the event of an abnormal end 
return from PUTDIAG. 

Operation ; In nonconversational mode, 
switch ERDIAG is set to denote a level- 2 
diagnostic code. If the mode is conversa- 
tional, a switch (MSGSW) is set which noti- 
fies INANAL that an altered line is 
expected on the next entrance to the GET- 
LINE routine of LPC. 

The PUTDIAG routine of LPC is called 
with type- I linkage when an error message 
is to be delivered. Upon entry, ERROR 
stores the user response indicator, and the 
appropriate error message is formatted and 
moved to the buffer area. The LPC parame- 
ter is set to indicate user response, and 
the PUTDIAG routine of LPC is called with 
type-I linkage. PUTDIAG stacks the message 
until the next time the linkage editor 
calls the GETLINE routine of LPC; at that 
time the message is delivered. ERROR 
returns control to LPC MAIN with a "can't 
continue" indication on an ABEND return 
from PUTDIAG. Otherwise, it returns to the 
calling routine or to INANAL. 



EXTREF — External Reference Search (CEYXR) 

This routine searches the output PMD for 
the next unresolved external reference. 
(See Chart AP.) 



ERROR — Error Message Processor CCEYER) 

This routine provides error messages 
during linkage editor activity, via the 
PUTDIAG routine of LPC. (See Chart AO.) 

Entry : Entry point CEYER; entry 
parameters : 

Registers: 


a parameter indicating the type of 
exit. Zero signifies exit to INANAL, 
and nonzero signifies return to the 
caller. 



Entry : Entry point CEYXR; entry 
parameters : 

Registers : 
0, 1, 6, 7 

pseudo parameters whose values are 
preserved. 



pointer to the first reference to be 
checked. 



count of the number of references 
remaining in the reference table. 



error code, identifying the message to 
be delivered. 



pointer to the CSD heading. 



Calling Sequence : INVOKE ACEYER, or direct 
branch to location CEYER. 

Routines : Called PUTDIAG routine of LPC. 

Exit: 



pseudo parameter whose value is 
preserved. 

Calling Sequence : INVOKE ACEYXR. 

Routines Called: None. 
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Exit : Normal for a "not found" exit. On a 
"found" exit register 14 is incremented by 
4. Exit parameters: 

Registers : 
2 

pointer to an unresolved reference, if 
any, or to the end of the PMD. 



updated count of remaining references 
in the CSD. 



Operation : GETCSD is entered with the name 
of the control section in the PMD that is 
to be located and a pointer to the PMD. 
The control section name is located in a 
temporary storage (TEMP) of eight charac- 
ters in the PSECT. Each control section 
name in the PMD is checked to see if it 
matches the name in TEMP. If a matching 
name is found, the normal exit is taken; 
otherwise, the "not found" error exit is 
taken. 



Operation : References located in the CSDs 
are checked to see if they are unresolved 
external references; i.e. f references that 
have not been satisfied by a definition. 
If such a reference is found, control is 
returned to the calling module via the 
found exit, along with a pointer to the 
unresolved reference and the count of 
remaining references in the CSD. All 
references in the CSD are checked in the 
same way the first reference is checked. A 
"not found" exit is taken when all the CSDs 
in the output module have been checked for 
unresolved references. 

FIXISD — Fix ISP Subroutine (Chart AI) : 
FIXISD is entered by a direct branch from 
END when an ISD has been generated. FIXISD 
completes the ISD by filling in the length 
of the ISD, the name of the output module, 
and displacements from each module heading 
to the corresponding input ISD. It then 
attaches the string of input ISDs, thus 
forming a composite ISD. Exit is back to 
END. 

GETCSD — Locate Control Section Dictionary 
(CEYGC) 



GETLINE Routine (CFADB) 

This routine is part of language proces- 
sor control and is described in Command 
System Program Logic Manual , GY28-2013. 



GTCSAD — Get CSD Table Addresses (CEYGA) 

This routine calculates the locations of 
the six tables for a given CSD. (See Chart 

AQ.) 

Entry : Entry point CEYGA; entry 
parameters: 

Registers: 
3 

a pointer to the first byte of the CSD 
heading. 

0-2, 4, 5, 6, 7 

pseudo parameters, whose value is 
preserved. 

Calling Sequence : INVOKE ACEYGA. 

Routines Called: None. 



This routine locates a CSD in a PMD. 
(See Chart AP.) 

Entry : Entry point CEYCG; entry parameters: 

Registers : 
0-2, 4, 5, 6, 7 

pseudo parameters, whose values are 
preserved. 



common register which contains a 
pointer to the PMD. 

Calling Sequence : INVOKE ACEYGC. 

Routines Called : None. 

Exit : Normal for the "not found" exit. On 
a "found" exit, register 14 is incremented 
by 4. Exit parameters: 

Register 3 

pointer to the CSD heading on a 
"found" exit, or a pointer to the end 
of the PMD on a "not found" exit. 



Exit : Normal; exit parameters: 

The following information is placed in 
location TABLE: 

Word 1 Location of Definition Table 
Word 2 Location of Reference Table 
Word 3 Location of RLD for Complex 

Definitions 
Word 4 Location of RLD for External 

References 
Word 5 Location of RLD for Internal 

References 
Word 6 Location of Virtual Memory Page 

Table 

Operation : This routine is entered with a 
pointer to a CSD heading in a PMD and cal- 
culates the location of the six tables for 
that CSD; that is, the Definition and 
Reference Tables, the RLDs for Complex 
Definitions, External References, and 
Internal References, and the Virtual Memory 
Page Table. This information is stored in 
a temporary save area of six fullwords 
called TABLE, in a PSECT. 
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INANAL 



Control Statement Input/Analyze 



Processor (CEYIA1) 

This routine performs initialization, 
receives linkage editor statements from 
LPC, and transfers control to the routine 
that processes the particular statement, 
(See Chart AA, Part 1. ) 



Entry ; Entry point CEYIA1; entry 
parameters: 

Register 1 

address of a parameter list. 

The parameter list pointed to by regist- 
er 1 consists of a series of address con- 
stants aligned on word boundaries as 
follows: 

Word 1 Address of a field containing the 
output module name. 

Word 2 Address of a 1-byte field that con- 
tains 00000000 if batch mode app- 
lies; 00000001 if conversational. 

Word 3 Address of a 3- byte option table 
with the following significance: 

Byte 1 - Produce ISD 

Byte 2 - Produce PMD Listing 

Each of the above bytes contains 
the EBCDIC character Y if the 
option is desired; N f if it is not. 
The presence of any other character 
causes the linkage editor to take 
the built-in default action for the 
specified option. 

Byte 3 - Produce List Data Set 

The above byte contains Y if the 
selected PMD listing is to be 
stored in a list data set, and N if 
it is to go to SYSOUT. 

Word 4 Address of the data control block 
(DCB) for the PMD list data set. 
Unless the data set is to be writ- 
ten on SYSOUT Cbyte 3 above con- 
tains N) , the linkage editor opens , 
uses, and closes this data set. 

Routines Called : CZCGA (via GETMAIN 
macro), GETLINE (in LPC) , SCAN, ERROR, 
INCLUDE, and END. 

Exits : 

Normal — Returns to LPC from the END rou- 
tine with a return code of 0. 

Abnormal — - Returns to LPC with a return 
code of 4 if the GETLINE routine returns an 
abnormal end indication. 



Operation : This routine is entered with a 
parameter list containing address pointers 

to: 

• The name of the list data set that will 
ultimately be the name of the output 
module. 

• Data stating mode of linkage editor 
operation, conversational, or 
nonconversational. 

• Data indicating whether to produce the 
Internal Symbol Dictionary and PMD 
listing, and whether the PMD listing, 
if requested, is to go into a list data 
set or on SYSOUT. 

• The address of the data control block 
(DCB) for the list data set. (Ignored 
if requested PMD listing goes to 
SYSOUT . ) 

Program switches are set according to 
these input parameters. 

The following major work areas and 
tables are initialized: Common Internal 
Storage Areas, Rename/Combine Table 
(RCTBL), ISD, and Exclusion Table (EXCLUD). 
The name assigned to the output module is 
placed in the NAMES table. The GETMAIN 
macro instruction is used to obtain storage 
for the input and output PMD, text, and 
ISD, as well as for work areas WORKCl, 
WORKC2, and WORKT. 

After initialization the GETLINE macro 
instruction is used to read a control 
statement from LPC- The return code is 
analyzed to determine if there is an 
abnormal end, batch end of data set, or 
altered line return. Processing is ter- 
minated if GETLINE returns a code of 12 
(abnormal end), and the linkage editor 
returns control to LPCMAIN with the return 
code set to 4 (can't continue). If GETLINE 
returns a code of 8 (batch end of data 
set) , END is entered. If the user makes a 
correction in his statements (GETLINE 
return code = 4) , the corrected set of 
statements is processed again; if state- 
ments already completely processed are 
changed by the user, or if an error occurs 
in an INCLUDE statement which links more 
than one module, processing starts over 
from the beginning. GETLINE is again used 
to get the line following the first state- 
ment of the statement group which is in 
error; i.e., the previous INCLUDE state- 
ment. If no corrections are made by the 
user to incorrect statements, the output 
module is marked with a diagnostic code. 

Extraneous blank characters are stripped 
from the control statement, and after a 
check that the statement is within the 256- 
character length limit, it is placed in a 
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statement store area (SAVLN1). If the 
operand of the input statement contains 
more than one entry, GETLINE is used to 
obtain the next statement from LPC. SCAN 
is invoked, using restricted linkage, to 
verify that the operands contain fewer than 
nine characters, SCAN processing is ter- 
minated when a delimiter (which is saved 
for later reference) is encountered. The 
recorded delimiter is then examined, and 
ERROR is invoked for a nonblank delimiter. 
ERROR issues message 11 and returns con- 
trol. COMBINE, RENAME, and TRAITS state- 
ments are placed in the stack table (STACK) 
to await processing of an INCLUDE state- 
ment. INCLUDE and END statements cause a 
direct branch to the routine that processes 
the particular statement. Invalid state- 
ment verbs cause ERROR to be invoked to 
issue message 3. 



INCLUDE — INCLUDE Statement Processor 
(CEYIC) 

This routine processes the three forms 
of the INCLUDE statement. (See Chart AA f 
Part 2.) 

Entry ; Entry point CEYIC; entry 
parameters : 

Registers: 
8 

a common register pointing to the 
first unprocessed character position 
of the statement operand. 



a common register pointing to the 
input PMD. 



10 



a common register pointing to the out- 
put PMD. 



Calling Sequence ; Direct branch to loca- 
tion CEYIC from INANAL. 



If the library name in the INCLUDE 
statement is the name SYSLIB, ERROR is 
invoked to p^int message 10 , and INCLUDE 
statement processing is terminated. When 
the library name indicates a library other 
than SYSLIB, the ddname of the specified 
library name is planted in the DCB. The 
OPEN macro instruction is used to open the 
indicated partitioned library. The deli- 
miter provided by SCAN is used to determine 
the form of the INCLUDE statement being 
processed. 

Form-1 INCLUDE Processing : SCAN is invoked 
to process each module or entry name to 
ensure the correctness of the operand. If 
there is any delimiter between module names 
other than a comma, a direct branch is made 
to ERROR to generate message 11. 

SCAN is invoked to process the first 
module or entry name in the control state- 
ment operand. BRING is invoked at CEYBR, 
using restricted linkage, with the name to 
be found and the ddname for the library to 
be searched. BRING fetches the PMD and 
text from the indicated library and places 
them in a work area. If required, the ISD 
is moved to the next position in the ISD 
chain. When the object module is not found 
in the indicated library or is found in 
SYSLIB, ERROR is invoked to generate mes- 
sage 1 or 2. If this is the end of the 
INCLUDE statement processing, control is 
returned to INANAL; otherwise, processing 
identical to that for the first module or 
entry name continues for the other entries 
in the operand of the statement. 

If BRING finds the module, the STACK 
table is searched to determine whether a 
RENAME, COMBINE, or TRAITS statement 
exists; if any of these statements is 
found, a direct branch is made to the 
appropriate control statement processor. 
When the STACK table is empty (no RENAME, 
COMBINE, TRAITS statements), the work areas 
are initialized. 



Routines Called : LINK, SCAN, BRING, ERROR, 
EXTREF, RENAME, TRAITS, and COMBINE. 

Exit : Direct branch to INANAL (location 
IARET) . 

Operation : Register 8 points to the first 
unprocessed character position of the 
statement operand. Upon entry, SCAN is 
invoked at CEYSC, using restricted linkage. 
SCAN is entered with a pointer to the 
first-byte position of the library name. 
SCAN verifies that the library name con- 
tains fewer than nine characters. The 
delimiter following library name is reco- 
rded, the library name is placed in TEMP, 
and SCAN returns control, with pointers to 
the first-byte position after the delimit- 
er, to TEMP and to the library name. 



If the module being included is a FOR- 
TRAN main program and a FORTRAN main pro- 
gram has already been included, ERROR is 
invoked to generate diagnostic message 22. 
The input parameters will indicate to ERROR 
that user response is expected and that it 
shall exit to INANAL. If there is no 
attempt to linkage edit two FORTRAN main 
programs, LINK is invoked at CEYLK. 

LINK is invoked, using restricted link- 
age; input parameters are pointers to the 
PMD and the output module. LINK links the 
module indicated in the form-1 INCLUDE 
statement to the linkage output module. 
After the module is linked, the form-1 
switch (FRM1SW) is set to 1, and the deli- 
miter is again checked. A delimiter other 
than a right parenthesis or comma causes 
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ERROR to issue message 11 . A comma indi- 
cates another name in the operand of the 
current form-1 INCLUDE statement; there- 
fore, processing identical to that for the 
first name is repeated. A right parenthe- 
sis indicates no other entries in the cur- 
rent form-1 INCLUDE statement. Control is 
returned to INANAL, indicating the end of 
form-1 INCLUDE statement processing. 



Form-2 INCLUDE Processing ; Form- 2 proces- 
sing is allowed only after at least one 
form-1 statement has been processed? if a 
form-2 statement appears before a form-l f 
ERROR will issue message 9 . The STACK 
table is then searched for entries; any 
entry causes ERROR to issue message 9. If 
no entries exist in the STACK table, GTCSAD 
is invoked at CEYGA through restricted 
linkage with a pointer to the CSD heading 
in the PMD. GTCSAD builds a table that 
contains the location of the six tables in 
the CSD. These tables are definition and 
reference tables, the relocation dic- 
tionaries (RLDs) for complex definitions 
and external and internal references, and 
the virtual memory page table. EXTREF is 
invoked at CEYXR using restricted linkage 
with a pointer to the first reference to be 
checked, a count of the number of 
references remaining in the reference 
table, and a pointer to the CSD heading. 



EXTREF searches the output module for 
unresolved references and provides a point- 
er to an unresolved reference if any is 
found, a pointer to the CSD heading, and 
the updated count of remaining references 
in the CSD. If the unresolved reference is 
not in the EXCLUD table, BRING is invoked 
to fetch the PMD and text of the module 
that satisfies the unresolved reference and 
to bring the ISD to the next position in 
the ISD chain. The module is contained in 
the library specified by the ddname in the 
form-2 INCLUDE statement. LINK is called 
to link the module, found by BRING, to the 
output module when the following conditions 
are satisfied: external names in the 
retrieved module do not match entries in 
the EXCLUD table, the retrieved module is 
not located in SYSLIB, none of the names in 
the module are to be excluded, and it is 
not an attempt to linkage edit more than 
one FORTRAN main program. 

When EXTREF returns control with an 
unresolved reference, processing identical 
to that for the first reference is pro- 
vided. If an unresolved reference is not 
found, the CLOSE macro instruction closes 
the partitioned library, the library name 
is removed from LBOPEN, and control is 
returned to INANAL, indicating the termina- 
tion of processing for the form-2 INCLUDE 
statement. 



Form-3 INCLUDE Processing ; During form- 3 
processing, the form-1 switch CFRM1SW) must 
be set to 1; if FRM1SW is not 1, ERROR 
issues message 9. The first character in 
the statement's operand is checked; a 
character other than a left parenthesis 
causes ERROR to issue message 11. SCAN is 
invoked to ensure that the external 
reference name specified in the statement's 
operand contains fewer than nine charac- 
ters. The external reference name is re- 
corded in the EXCLUD list (defined in the 
introduction) . Upon checking the delimiter 
following "external reference name," ERROR 
is called to issue message 11 if the deli- 
miter is other than a comma or a right 
parenthesis. If the delimiter is a comma, 
indicating more than one entry in the 
statement, processing identical to that 
performed for the statement's first entry 
(external reference name) is repeated. If 
the delimiter is a right parenthesis, indi- 
cating no more entries in the statement's 
operand, processing identical to that pro- 
vided for the form-2 INCLUDE statement is 
provided. 

LIBE SEARCH — Library Search Subroutine 
(CZCDC3) : LIBE SEARCH is a closed subrou- 
tine in the dynamic loader that locates an 
object module which contains a particular 
symbol, and is used to supply BRING with 
the ddname of the library containing the 
module. LIBE SEARCH is described in Dynam- 
ic Loader Program Logic Manual , GY28-2031. 



LINK — Link Modules (CEYLK) 



This routine attaches an input module to 
the linkage editor output module. (See 
Chart AJ.) 

Entry : Entry point CEYLK; entry 
parameters : 

Registers : 
0-5, 6-7 

pseudo parameters whose values are 
preserved. 



common register which contains a 
pointer to the input PMD. 
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common register which contains a 
pointer to the output PMD. 



Calling Sequence ; INVOKE ACEYLK. 

Routines Called : APENEX, APENIN, APENCX, 
GTCSAD, ERROR. 

Operation : This routine is entered with a 
pointer to the input module's PMD and a 
pointer to the output module. If it is the 
first module to be attached, its PMD head- 
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ing is moved to the output module , the PCS 
communication indicator (TDYPCS) is set, 
and the name to be assigned to the output 
module is placed in the output module. 

When a FORTRAN main program is linkage 
edited, the standard entry point of the 
output module will correspond to the exist- 
ing standard entry point of the FORTRAN 
main program. The LINK routine will 
achieve this standard entry point similari- 
ty by saving the main FORTRAN header and by 
returning to INANAL to reinitiate the 
INCLUDE statement processing. When the 
LINK routine is again called to link the 
first input module, it will determine 
whether a main FORTRAN header has been pre- 
viously saved. If a saved header exists, 
it will be stored into the output PMD 
header. 

The CSD pointer is set to the first CSD 
in the module, and the COMBINE switch 
(LKCMSW) is set to zero. The CSD in the 
input module's PMD is checked to determine 
if it is to be deleted or combined, or if 
it is a blank common control section. Con- 
trol sections that were combined are placed 
in the combine section of Work Area by COM- 
BINE. Blank common control sections, other 
than the first encountered, are marked for 
deletion. The size of the largest blank 
common section encountered becomes the size 
of the retained control section. 

The following checks are made for each 
CSD; if necessary, ERROR is called to issue 
each message mentioned: 

• A nonblank definition name which is not 
a control section name, and which 
matches a definition name in the output 
module, results in message 4; the input 
PMD definition is marked for deletion. 

• A nonblank definition name which is a 
control section name , and which matches 
a definition name in the output module, 
results in message 14; the duplicate 
(input) control section is marked for 
deletion . 

• Names in the PMD and output module that 
name control sections without common 
attributes result in message 15. 

• When the output module CSECT is read- 
only or privileged and the input PMD 
CSECT is nonread-only or nonprivileged, 
respectively, message 16 is delivered. 

• A nonprivileged output module CSECT and 
a privileged input PMD CSECT result in 
message 17. 

• An input PMD CSECT with a length great- 
er than the output module CSECT results 
in message 18. 



After the above error checks have been 
completed for each CSD in the input PMD, 
actual linking of CSECTs begins. The out- 
put ISD module heading is updated only if 
the ISD is required. 



The LINK routine now determines whether 
the standard entry point (SEP) of the input 
module may be included as a DEF in the out- 
put module's PMD. To be retained in one of 
the CSDs of the output module's PMD, the 
DEF created must be able to retain V- and 
R-values which will reference exactly the 
same areas of text referenced by the stan- 
dard entry point DEF in the input module. 
If LINK determines this is not possible, 
warning is provided with message 24. 

LINK records all information needed by 
subroutine APENDF to preserve the original 
standard entry point as either a relocat- 
able or complex DEF. The DEF retained will 
be relocatable if the input module has only 
PSECTs or only CSECTs and the standard 
entry point's REF is the first control sec- 
tion's name. The DEF will be complex if 
the text and DEF still exist for both the 
first PSECT of the input module and the 
CSECT named in the standard entry point 
REF. It will also be complex if the input 
module has more than one control section, 
all of which are the same type, and if the 
standard entry point REF name of the input 
module is not the name of the module's 
first control section. 

If the control section name DEF in which 
the standard entry point DEF is to be 
retained has been marked for deletion in 
the output module, LINK issues warning mes- 
sage 24, unless the control section is 
found to have been combined with another. 
In this event, the standard entry point DEF 
will be placed in the combined CSD which 
contains the deleted control section name 
DEF. 

LINK now begins processing each control 
section in the input module by calculating 
the number of text pages for each section. 
If the end of the input PMD containing the 
CSD has not been reached, a check is made 
to determine whether the control section 
has been marked for deletion or combining. 
If the control section is marked for dele- 
tion, the CSD pointer is bumped to the next 
CSD in the PMD; the text pointer is bumped 
to the next control section text page. 

When the control section is marked for 
combining, the CSD pointer is saved in the 
combine switch (LKCMSW), the text page 
count and text pointer are saved; the CSD 
pointer and text pointer to the combined 
section in work area are set; and the num- 
ber of text pages that have been combined 
is computed. 
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If necessary, the Update ISD CUPISD) 
subroutine is called by a direct branch to 
update the ISD as each control section in 
the PMD is processed* If it is not neces- 
sary to update the ISD, GTCSAD is called, 
GTCSAD* entered at CEYGA via restricted 
linkage* calculates the locations of the 
following six tables for the CSD: the 
Definition and Reference Tables; the RLDs 
for Complex Definitions, External 
References, and Internal References; and, 
the Virtual Memory Page Table. GTCSAD 
places these locations in the TABLE CCSD 
Addresses) and returns control to LINK, 
LINK appends the CSD heading to the output 
module and calls the Append Definition 
Table C APENDF) Subroutine, 

APENDF is entered with a pointer to the 
next available position in the output 
module, a pointer to the CSD definition 
table, and a pointer to the CSD heading in 
the output module, LINK also passes infor- 
mation indicating whether the input mod- 
ule's standard entry point DEE is to be 
included as a DEF in this CSD. APENDF 
first appends the CSD's definition table to 
the output module. Then, if the standard 
entry point DEF is to be saved as a relo- 
catable DEF, it is added following the DEF 
for the control section name, and the count 
of relocatable DEFs kept in the output CSD 
is updated. If the SEP DEF is to be com- 
plex, it is added as the last DEF in the 
definition table, and the count of complex 
DEFs is updated. APENDF then updates the 
external name list (NAMES) and returns con- 
trol to LINK. LINK appends the CSD 
reference table to the output module and 
calls subroutine APENCX. 

APENCX is entered at CEYCX via 
restricted linkage, and is used to append 
the CSD's complex RLD to the output module. 
LINK prepares to call APENCX (Append Com- 
plex DEF RLD) by determining if the present 
CSD contains the standard entry point DEF 
which has been saved. If it has and is a 
complex DEF, then any new modifier pointers 
needed are added to the complex DEF RLD 
modifier pointer list r previous pointers 
are updated, and a new modifier is added 
for the new complex DEF. APENEX is entered 
at CEYEX to append the CSD's RLD for text 
(external references) to the output module; 
and APENIN is entered at CEYIN to append 
the CSD's RLD for text (internal reference) 
to the output module. After control is 
returned to LINK, the virtual memory page 
table entries are appended to the output 
module. If there is text for the CSD, it 
is appended to the output module. If the 
control section just appended to the output 
module was a combined control section, the 
CSD and text pointers and page count are 
restored to their former values, and the 
pointers are advanced to the next control 
section. 



When the end of the PMD is reached, the 
cumulative length of the input ISDs is 
incremented by the length of the current 
ISD, the ISD pointer is moved to the next 
vacancy, and the RCTBL table heading is 
initialized. Control is returned to the 
calling module if all control sections from 
the PMD have been deleted. If all control 
sections in the PMD have not been deleted , 
the number of definitions in the table is 
computed, all new definitions are chained 
to the hash table via the definition search 
links, and the index to the CSD heading is 
placed in the new definition CS links. The 
pointer to the next CSD is obtained, and 
the processing for its definitions identi- 
cal to the first CSD is performed if the 
end of the output module has not been 
reached. If the end of the output module 
has been reached, the CSD pointer is set to 
the first CSD in the output module, and 
GTCSAD is called. 

GTCSAD is entered at CEYGA via 
restricted linkage, with a pointer to the 
CSD's Definitions, References, RLD for Com- 
plex Definitions, RLD for External 
References, RLD for Internal References, 
and the Virtual Memory Page Tables. GTCSAD 
returns control to LINK, and LINK chains as 
many references in the CSD as possible to 
the corresponding definitions in the CSD 
via the reference use links. 

After all references in this CSD are 
processed, the CSD pointer is advanced to 
the next CSD; if the end of the output 
module has been reached, control is 
returned to the calling module; if the end 
of output module has not been reached, 
remaining CSDs in the output module are 
processed similarly to the first CSD. 



PUTDIAG (CFADC1 in Module CFADC) 

This routine is part of LPC and is 
explained in Command System Program Logic 
Manual , GY28-2013. 

RENAME — RENAME Statement Processor 
(CEYRN) 



This routine processes the RENAME state- 
ment. (See Chart AA, Part 6.) 

Entry ; Entry point CEYEN; entry 
parameters: 

Registers: 
8 

a common register pointing to the 
first character position of the state- 
men operand. 



a common register pointing to the 
input PMD. 
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Calling Sequence ; Direct branch to loca- 
tion CEYEN from the INCLUDE routine. 

Routines Called : ERROR, SCAN. 

Exit : Exit from this routine is made by a 
direct branch back to location ICRET of the 
INCLUDE routine. 

Operation : This routine is entered with a 
pointer to the input PMD and a pointer to 
the first character position of the state- 
ment operand- Using restricted linkage, 
SCAN is entered at CEYSC with a pointer to 
the first byte of the statement's old name. 
The old name is scanned until a delimiter 
character (left or right parenthesis, minus 
sign, comma, or blank) is encountered. If 
the old name contains more than eight char- 
acters, SCAN calls ERROR which issues mes- 
sage 10. SCAN returns control with a 
pointer to the first byte that follows the 
delimiter. The delimiter is examined to 
determine the processing required for the 
RENAME statement : 

• A left parenthesis for a delimiter 
causes a control section, entry name, 
or an external reference to be renamed. 

• A blank or comma for a delimiter causes 
a control section or entry name to be 
deleted. 

Delimiters other than a blank, comma, or 
left parenthesis causes ERROR to issue mes- 
sage 11. 

If the delimiter is a left parenthesis, 
SCAN is called again to process the new 
name in the RENAME statement in the same 
way provided for the old name. If the next 
delimiter is other than a right parenthe- 
sis, ERROR is called to issue message 11. 

A pointer is set to the first control 
section dictionary in the module denoted by 
the old name, and another pointer is set to 
the combined section (which is in a work 
area) if the control section has been com- 
bined. When the old name is a definition 
and the new name is already defined in the 
output module, ERROR is called to issue 
message 5, after which control is returned 
to INCLUDE. If the old name is a defini- 
tion and the new name is not defined in the 
output module, the old name in the input 
PMD is replaced by the new name. 

When the old name is a definition denot- 
ing a control section name and the ISD is 
required, the control section name is 
placed in the Rename/Combine Table (RCTBL) . 
(Note that all renamed control sections 
cause entries to be placed in the RCTBL. ) 
These entries will be placed in the ISD 
when the control section is linked to the 
output module. RCTBL is used by the Update 



ISD (UPISD) subroutine, which is a part of 
the LINK module. The old name in the 
RENAME statement may also denote an extern- 
al reference; if so, that external 
reference is replaced by the external 
reference denoted by the new name. After 
the first control section is processed, the 
input module's PMD is checked for remaining 
control sections; if additional control 
sections are present, they are processed in 
the same way the first control section was 
processed. 



If, at the completion of the PMD search, 
the external name denoted by the old name 
did not match a name in the PMD, ERROR is 
called to issue message 6. 

The delimiter following the old name 
operand in the RENAME statement is checked; 
delimiters other than a comma or blank 
cause ERROR to issue message 11. RENAME 
statement processing is terminated when a 
blank delimiter is encountered, at which 
time control is returned to the INCLUDE 
routine. 

If a control section or entry name is to 
be deleted (delimiter was a comma or blank 
during the time the old name was first 
scanned), a pointer is set to the first CSD 
in the input PMD. A CSD pointer is also 
set to the combined section (which is in a 
work area) when the control section is 
marked for combining. The control section 
denoted by the old name causes that control 
section to be marked for deletion. A 
direct branch is made to the Delete Entry 
Name (DELNAME) subroutine if the old name 
denotes an entry name. DELNAME is entered 
with a pointer to the entry name to be 
deleted and a pointer to the associated CSD 
heading. DELNAME locates and marks for 
later deletion the desired entry name, and 
updates the related CSD tables. On return 
to RENAME, the input PMD is checked for 
remaining CSDs. Remaining CSDs are pro- 
cessed in the same way the first CSD was 
processed. ERROR is called to issue mes- 
sage 6 if no CSDs remain in the PMD, and 
when the name denoted by the old name has 
not been matched with an identical defini- 
tion in the input PMD. A check is made of 
the delimiter following the old name; pro- 
cessing is terminated when a blank delimit- 
er is encountered, and control is returned 
to the INCLUDE routine. 



SCAN — Scan (CEYSC) 

This routine scans a name in search of a 
delimiter. (See Chart AQ. ) 



Entry : Entry point CEYSC; entry 
parameters : 



Section 3: Program Organization 27 



Registers; 
0, 1, 3 f 4, 5, 6, 7 

pseudo parameters, whose values are 

preserved. 



common register which points to the 
first byte position of a name. 

Calling Sequence ; INVOKE ACEYSC. 

Routines Called : ERROR. 

Exit. : Returns to calling routine unless 
more than eight characters appear before a 
delimiter. In this case, a direct branch 
exit is made to ERROR at location CEYER. 
Exit parameters: 

Registers : 
2 

delimiting character in low-order 
eight bits. 



common register which points to the 
byte position following the delimiter. 

Operation : The name passed to this routine 
is examined (by means of a translate and 
test table) for a delimiting character. If 
more than eight characters are encountered 
before a proper delimiter is found, a 
direct branch is made to ERROR to issue 
message 10. The delimiter character is re- 
corded and the scanned name is placed in 
TEMP (a temporary save area of eight char- 
acters) . TEMP is filled with blanks when 
the first character scanned is a delimiter. 

Exit from SCAN is made using restricted 
linkage. SCAN provides the calling routine 
with the delimiter character and pointers 
to the byte position following the 
delimiter. 

Allowable delimiters are left parenthe- 
sis, right parenthesis, hyphen, comma, and 
blank. 

TRAITS — TRAITS Statement Processor 
(CEYTR) 



This routine processes the TRAITS state- 
ment. (See Chart AA, Part 8.) 

Entry : Entry point CEYTR; entry 
parameters: 

Registers: 
8 

a common register pointing to the 
first character position of the state- 
ment operand. 



a common register pointing to the 
input PMD. 



Calling Sequence : Direct branch to CEYTR 
from the INCLUDE routine. 

Routines Called : SCAN, ERROR. 

Exit : Direct branch back to location ICRET 
in the INCLUDE routine. 

Operation : This routine is entered with a 
pointer to the first character position of 
the TRAITS statement operand and a pointer 
to the input module's PMD. SCAN is entered 
at CEYSC with a pointer to the first byte 
of the statement operand, which indicates 
the control section to be processed. SCAN 
scans the control section name until a 
delimiter character is found. When the 
control section name contains more than 
eight characters, SCAN calls ERROR, which 
issues message 10. A delimiter other than 
a left parenthesis or blank causes TRAITS 
to branch to ERROR to issue message 11. 

The input PMD is searched for the con- 
trol section's CSD by comparing the control 
section name defined by the TRAITS state- 
ment to the control section name in the CSD 
header. If a CSD is marked for combining, 
the control section name of the CSD header 
in the work area (not in the input PMD) is 
compared to the control section name 
defined by the TRAITS statement. (The name 
is stored in TEMP.) ERROR is called to 
issue message 11 if the control section 
name is not found in the input PMD, or the 
work area when processing combined control 
sections. The attributes word is cleared; 
that is the FIXED attribute is assigned. 
The delimiter following the statement's 
operation code is then checked. If the 
delimiter is a blank, control is returned 
to INCLUDE, and the FIXED attribute is thus 
automatically assigned to the control sec- 
tion. If the delimiter is other than a 
blank, SCAN is called to process the TRAITS 
statement's trait operand. ERROR is called 
to issue message 10 if the attribute word 
is invalid. When a valid attribute is 
detected, the appropriate trait code is 
assigned to the applicable attributes word 
in the CSD heading. A check is again made 
of the delimiter to determine whether or 
not it is a comma, right parenthesis, or 
neither of these. A comma is indicative of 
more than one operand; consequently, pro- 
cessing for the additional operand or 
operands is identical to that processing 
provided for the first operand. Control is 
returned to INCLUDE for a right parenthe- 
sis, which indicates end-of- statement pro- 
cessing. Delimiters other than a comma or 
a right parenthesis cause ERROR to be 
called to deliver message 11. 

UPISD — Update ISP Subroutine (Chart AK) : 
UPISD is an open subroutine, used exclus- 
viely by LINK, that updates the ISD when 
the input module control section is being 
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attached to the output module. After being 
entered by a direct branch, the RCTBL table 
is searched for an output control section 
name that matches the current PMD control 
section name. If the name found is a 
RENAME entry, RCTBL is searched for an out- 
put control section name matching the input 
control section name. In essence, this is 
a check for a COMBINE entry with its name 
subsequently renamed. If such a name is 
found, the output control section name 
(from the RENAME entry) is moved from RCTBL 
to the COMBINE entry in the ISD. 

If a match is not found in RCTBL, the 
ISD receives the existing output control 
section name, and control is returned to 
LINK. 



OUTPUT PROCESSOR 

Function Summary 

After all linkage editor control state- 
ments (concluding with an END statement) 



have been successfully handled by the Con- 
trol Statement Processor and return has 
been made to LPCMAIN, LPCMAIN invokes the 
linkage editor at its second (continuation) 
entry point to produce the output module 
and, if necessary, a PMD listing. This 
output processing is performed by the Out- 
put Processor routine (OUTPUT) and a number 
of subroutines. 

OUTPUT puts together the components of 
the module (PMD, text, and, if requested, 
the composite ISD), produces an external 
name list (a list of alias names by which 
the module to be stored may later be 
found) , and prepares a PMD listing, if the 
user has requested it. At the completion 
of this processing, OUTPUT returns to 
LPCMAIN, having filled in a parameter list 
containing the locations of the output mod- 
ule's components and the external name 
list. 

A more detailed description of the link- 
age editor's OUTPUT Routine follows Figure 
6 and Table 3. 



Entry point CEYOPT 



LPCMAIN < 






OUTPUT 

(CEYOP) 

Output 
Processor 



LSTPMD 
(Part of 
OUTPUT) 



MD600 
(Part of 
OUTPUT) 

T 



JL 



MD450 
(Part of 
OUTPUT) 



MD300 
(Part of 
OUTPUT) 



MD350 
(Part of 
OUTPUT) 



PUT \ GTWRC 

Macro J \ Macro 



Figure 6. Overview of the output processor 



MD240 

(Part of 
OUTPUT) 



MD500 
(Part of 
OUTPUT 



OPEN and 
CLOSE Macro 



Legend: 



Routine or 
subroutine 



Mac 
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Table 3. Output processing hierarchical table 

r 



T T T . ^j 

Routine | Purpose | Called Routines | Calling Conditions 

Output j Continuation entry point from 
Processor j LPC. Delivers output module, 
(CEYOP1) [prepares PMD listing. 



Routine: Output Processor — Level: 1 



LSTPMD (CEYLP) |If PMD listing is required. 
I 



| 

LSTPMD 
(CEYLP) 



Routine: Output Processor — Level: 2 



-H 



Prepares PMD listing, place 
it in a VISAM data set or 
SYSOUT . 



MD600 



h 



[For each line of output. 



MD4 50 



h 



(When 'NAME' and 'VALUE' lines 
(are to be listed for a DEF 
(table. 



H 



MD300 



1 



h 



(When 'REF#' and 'NAME" lines 
| are to be listed for a REF 
j table. 



MD3 50 



MD240 



H 



h 



| When • LENGTH ' , ' REF# ' , ■ TYPE • 
|and 'BYTE 1 lines are to be 
| listed for an RLD table. 

| When external or internal REF 
| RLD modifiers are to be 
| listed. 



MD500 



| When Q REFs or CXD REFs 
(are to be listed. 



| When listing goes to list 
1 data set. 



j. 

OPEN macro 
instruction 

I. + 

CLOSE macro [When listing goes to list 
instruction (data set. 



H 



Routine: Output 



Processor — Level: 3 



MD600 



h 



Places line of PMD listing 
into VISAM data set or 
SYSOUT. 



PUT or GTWRC 
instruction 



| PUT: for list data set. 
| GTWRC: listing to SYSOUT. 



MD450 



Writes 'NAME' and 'VALUE' 
lines for a DEF table in the 

PMD. 



MD6 00 



| Always called. 



1 

I 

-+- 



MD300 



I- 

MD350 



Writes 'REF#' and 'NAME' 
lines for a REF table in the 
PMD. 



MD600 



[Always called. 



h 



Writes 'LENGTH' r 'REF#', 
•TYPE' and 'BYTE' lines for 
an RLD table. 



MD6 00 



(Always called. 
I 



- + . 

[Always called. 
- + 

(Always called. 



MD240 



MD500 



Writes external or internal 
REF RLD modifiers. 



MD350 



h 



MD600 



— I 



Writes detail lines for 
Q REFs and CXD REFs. 



MD600 



(Always called. 
1 

~L 
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OUTPUT — Output Processor (CEYOP) 



Exit : Normal; exit parameters: 



This routine delivers the final output 
module (PMD, text, and ISD) , external name 
list, and the necessary return codes to the 
LPC. It also prepares a PMD listing, if 
the user has requested it. (See Chart BA. ) 



Entry : Entry point CEYOP1; entry 
parameters: 



Register 1 

address of a parameter list. 

The parameter list consists of a series 
of address constants aligned on word 
boundaries : 

Word 1 Address of a 1-byte field. The 
linkage editor fills this field 
with 00000001 if the list data set 
(PMD listing) contains lines to be 
listed; with 00000000, if the list 
data set is empty. 

Word 2 Address of a 1-word field. The 
linkage editor fills this field 
with the number of bytes in the 

PMD. 

Word 3 Address of a 1-word field. The 
linkage editor fills this field 
with the location of the first byte 
of the PMD. 

Word 4 Address of a 1-word field. The 
linkage editor fills this field 
with the number of bytes in the 
output text. 

Word 5 Address of a 1-word field. The 
linkage editor fills this field 
with the location of the first byte 
of the output text. 

Word 6 Address of a 1-word field. The 
linkage editor fills this field 
with the number of bytes in the 
ISD. 

Word 7 Address of a 1-word field. The 
linkage editor fills this field 
with the location of the first byte 
of the ISD. 

Word 8 Address of a 1-word field. The 
linkage editor fills this field 
with the location of the first byte 
of the list of external names. 



Calling Sequence : CALL CEYOP1. 



Routines Called : LSTPMD, if PMD listing 
required. 



Register 15 contains a condition code, as 
follows: 

Condition code 

no errors. The field specified by pa- 
rameter words 1-8 is filled in. If no 
ISD was produced, the fields specified 
by words 6 and 7 of the parameter list 
are zero. 

Condition code 4 

minor errors, parameter output as for 
code 0. 

Condition code 8 

major errors, parameter output as for 
code 0. 

Condition code 12 

no object module. Only the field 
specified by parameter word 1 is 
filled. 

Condition code 16 

abnormal end condition; parameter out- 
put not currently defined. 

Operation : This routine is entered by LPC 
MAIN at location CEYOP1 with the addresses 
of locations where the following informa- 
tion is to be stored: 

• Lines from the list data set (PMD 
listing) . 

• Number of bytes in the PMD. 

• Location of first byte in the PMD. 

• Number of bytes in the output text. 

• Location of first byte in output text. 

• Number of bytes in the ISD. 

• Location of first byte in the ISD. 

• Location of first byte in the external 
name list. 

Initially, a check is made of the form-1 
switch (FRM1SW), maintained by INANAL, to 
determine if at least one form-1 INCLUDE 
statement has been given. If a form-1 
INCLUDE statement has not been given, the 
"lists exists" indicator is set to zero, 
the return code is set to 12 (no object 
module) , and control is returned to the 
LPC. If a form-1 INCLUDE statement has 
been given and a PMD listing is required, 
the Program Module Dictionary Listing 
(LSTPMD) subroutine (described below) is 
called. LSTPMD is entered at CEYLP via 
restricted linkage with pointers to the 
location of the PMD, the length of the PMD, 
page number to be assigned to the first 



Section 3: Program Organization 31 



page of output, and the address of the DCB 
for the list data set, LSTPMD prepares a 
PMD listing, places it in the list data set 
or on SYSOUT, and returns control to this 

routine* 

Before returning control to LPC, this 
routine prepares a return code and a param- 
eter list for the LPC. If no errors were 
encountered during linkage editor proces- 
sing, the return code is set to zero (no 
errors) . If one or more errors were 
encountered, the return code is set to 8 
(major error) . The following parameter 
information is provided: a code specifying 
whether the list data set contains lines to 
be listed; the number of bytes in the PMD 
and the location of the first byte; the 
number of bytes in the text and the loca- 
tion of the first byte; the number of bytes 
in the ISD and the location of the first 
byte (if the ISD is to be generated) ; and 
the location of the first byte in the 
external name list. 



LSTPMD 



Program Module Dictionary Listing 



Subroutine (Chart BB) : LSTPMD (CEYLP) , a 
closed subroutine, is entered with INVOKE 
ACEYLS if the PMD listing option was taken. 
Information reguired for the listing is 
extracted from: 

Register 1 

address of a five-word list that con- 
tains the following information: 

Word 1 Location of program module 
dictionary. 

Word 2 Length of PMD. 

Word 3 Page of number -1 to be 

assigned to first page of 
output. 

Word ** Address of 72 0-byte work area. 

Word 5 Address of the DCB for the 
list data set. 

Upon entry to this subroutine, the 
information listed above is stored, and a 
switch (GATESW) tested to determine the 
destination of the PMD listing (whether to 
a list data set or to SYSOUT). The output 
buffer is initialized, and the MD600 sub- 
routine (described below) is entered to 
write the following module and control sec- 
tion header lines: 

• Module Header Lines 

MODULE NAME 

LENGTH 

DIAG SEVERITY 

• Control Section Header Lines 



CONTROL SECTION NUMBER 

NAME 

TYPE 

ATTRIBUTES 

VERSION 

CSD LENGTH 

TEXT LENGTH 



If relocatable definitions exist for the 
PMD listing, the MD6 00 subroutine is 
entered to write the RELOCATABLE DEFINI- 
TIONS header line, and the MD4 50 subroutine 
(described below) is entered to list the 
detail (NAME and VALUE lines) . If absolute 
definitions exist for the PMD listing, the 
MD600 subroutine is entered to write the 
ABSOLUTE DEFINITIONS header line, and the 
MD450 subroutine is entered to list the 
detail lines. If complex definitions exist 
for the PMD listing, the MD600 and MD450 
subroutines are entered to list the COMPLEX 
DEFINITIONS header line and the detail 
lines. If references exist for the PMD 
listing, the MD6 00 and MD300 subroutines 
are entered to list the REFERENCES header 
line and the detail lines. If Q REFs or a 
CXD REF exist, they are listed separately 
from other references; MD6 00 and MD500 are 
entered to list header and detail lines. 

After all REFs have been listed, LSTPMD 
determines if the complex DEF RLD contains 
any modifiers. If so, MD600 is called to 
write the MODIFIERS FOR COMPLEX DEFs head- 
ing. For each modifier pointer with modi- 
fiers, MD600 is called to list the header 
for the corresponding virtual page of the 
PMD: 

PAGE xx # MODIFIERS xxxx 

and MD350 is called to list the contents of 
each modifier: 

LENGTH 
REF # 
TYPE 
BYTE 

The external REF (including Q REFs and 
CXD REF) and internal REF RLDs are listed 
in a similar fashion. The header for each 
modifier pointer's modifier, however, 
reads: 

TEXT PAGE xx VIRTUAL PAGE xx # MODIFIERS 
xxxx 

The text page is relative to the first 
page of text produced by the language pro- 
cessor; the virtual page is relative to the 
first page of virtual storage allocated to 
the control section when the module is 
loaded. (Text pages plus "empty" pages - 
those resulting from DS or ORG instructions 
and not actually on external storage - 
equal virtual storage pages.) 
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After the first control section has been 
processed, the address of the next control 
section is obtained and processing con- 
tinues. When the PMD has been completely 
processed, the CLOSE macro instruction is 
used to close the list data set (unless the 
listing went to SYSOUT> and control is 
returned to the caller. 



MD2aO Subroutine (Chart BB) ; Upon entry, 
the MD240 subroutine finds the virtual 
memory page in which the text page for the 
control section is located. MD240 writes 
the PMD listing header lines for both the 
modifiers for text (external and internal 
refs) entries (text page, virtual page, and 
# modifiers) . After writing the detail 
header lines, MD600 is entered to list the 
detail lines applicable to the header 
lines. MD350 is also entered to complete 
processing for the PMD listings' modifiers 
for text (external REFs and internal REFs) 
entries. The text page count is incre- 
mented and the address of the next modifier 
for text (external REFs or internal REFs) 
pointer is obtained. If the pointer does 
not point to an external or internal 
reference, control is returned to LSTPMD. 
If the pointer points to an external or 
internal reference, and there are modifiers 
for this pointer, remaining pointers for 
external and internal references are 
checked in the same manner as the previous 
pointers. But if there are modifiers for 
this pointer, they are processed in a mann- 
er identical to that for the first internal 
or external reference modifier. 



MD300 Subroutine (Chart BC) : The MD300 
subroutine is used by LSTPMD to list detail 
lines for the references entries in the PMD 
listing. Upon entry, MD300 sets the REF # 
and NAME heading in their positions, 
assigns a reference number ( beginning with 
zero) to the entry, and gets the associated 
name. The MD600 subroutine is entered to 
write the header and detail lines as for- 
matted, and if all entries have been pro- 
cessed, control is returned to LSTPMD. 
MD600 is entered to write the lines if the 
print line is filled, even if all entries 
have not been processed. After MD600 
writes the lines or if the print line is 
not filled, a reference number is assigned 
to the next entry, and processing for this 
is identical to that for the previous 
entry. 



MD350 Subroutine (Chart BC) : The MD350 
subroutine is used by LSTPMD and MD240, 
respectively, to list detail lines for the 
modifiers for complex DEFs and to complete 
processing for the modifiers associated 
with text (external REFs and internal REFs) 



pointers. Initially, the LENGTH and REF # 
heading is set into position and the 
reference number associated with the pre- 
sent modifier entry is obtained. After the 
reference number for all entries is 
obtained, MD600 is entered to write the 
lines as currently formatted. The TYPE and 
BYTE heading are set into position, and the 
"type" and "byte" information for the first 
entry, whose length and number were just 
written, is obtained. The type and byte 
information for the remaining entries is 
obtained, and MD600 is entered to write the 
lines as formatted. When all modifiers are 
processed, control is returned to the cal- 
ling subroutine. (If all modifiers have 
not been processed, MD350 starts at its 
beginning to provide the same processing 
for the subsequent modifier. ) 



MD4 5 Subroutine (Chart BD) : The MD450 
subroutine is used by LSTPMD to list detail 
lines for relocatable, absolute, and com- 
plex definitions entries in the PMD list- 
ing. The NAME and VALUE heading are set in 
position, and the name and value for the 
associated entry is placed into the print 
area. When all entries have been pro- 
cessed, MD600 is entered to write the lines 
as currently formatted, after which control 
is returned to LSTPMD. MD600 is entered to 
write the lines if the print line is 
filled, even if all entries have not been 
processed. 



MD5QQ Subroutine (Chart BD) : This subrou- 
tine is used by LSTPMD to list detail lines 
of Q REF and CXD REF types of external 
reference; these are listed separately from 
other references in the PMD listing. The 
REF number and name is set into position 
for each Q REF or CXD REF? then a call is 
made to MD600 to write the formatted lines. 
Next, length and align values are set up 
and MD600 is called to write these lines. 
Control is then returned to LSTPMD. 



MD600 Subroutine (Chart BE) : The MD600 
subroutine is used by LSTPMD, MD240, MD300, 
MD350, MD450, and MD500, to list detail 
lines for entries in the PMD listing. Ini- 
tially, the detail line is checked to 
determine whether it is being ejected? if 
so, either a PUT (to a list data set) or 
GTWRC (to SYSOUT) macro instruction is used 
to set and write the page header. The line 
count is then reset. Another test is made 
to determine the listing destination, 
whether list data set or SYSOUT, and an 
appropriate macro instruction (PUT or 
GTWRC) is issued to write the current line. 
The line count is incremented, and control 
is returned to the calling subroutine. 



Section 3: Program Organization 33 



EARLY-END PROCESSOR 



Function Summary 



The Early-End Processor phase of the 
linkage editor, entered at CEYEE1 from 
LPCMAIN, is called as a result of early 
termination of linkage editor processing in 
the Control Statement Processor phase. The 
Early-End Processor consists of one rou- 
tine, EARLY END; this routine closes the 
list data set if open, closes any libraries 
that may be open, and frees virtual storage 
secured previously for work areas. Figure 
7 and Table 4 illustrate the Early-End Pro- 
cessor's general operation and hierarchy, 
respectively . 



CEYEE1 



LPCMAIN 



CLOSE 
Macro 



EARLY END 
(CEYEE1) 
Early-End 
Processor 



FREEMAfN 

Macro 



EARLY END — Early-End Processor (CEYEE1) 

This routine performs all activities 
required if linkage editor processing must 
be terminated before normal completion of a 
task. (See Chart CA. ) 

Entry : Entry point CEYEE1 ; entry 
parameters : 

Register 1 

address of a one- byte field. EARLY 
END will fill this field with X'Ol' if 
the list data set contains lines to be 
listed; with X'OO', if the list data 
set is empty. 

Calling Sequence ; CALL CEYEE1. 

Routines Called : Via CLOSE and FREEMAIN 
macros . 

Exit : Normal; exit parameters: 

Register 15 



Figure 7. Overview of the early-end 
processor 



End Code 

normal end; the field specified by 
register 1 is completed. 



Operation : Upon entry, a check is made to 
determine whether the list data set con- 
tains lines (PMD listing) to be listed; if 
lines are to be listed, the field whose 
address has been passed in register 1, is 
set to one, and the CLOSE macro instruction 
is used to close the list data set if it 
was opened. If the list data set contains 
no lines to be listed, the field is set to 
zero. A check is made to determine whether 
any library is still open; if so, the CLOSE 
macro instruction is again used to close 
the open library. If no lines are to be 
listed, or no library is open, or after 
CLOSE closes the open library, the FREEMAIN 
macro instruction is used to release all 
work areas, and control is returned to LPC. 



Table 4. Early-End processing hierarchical table 

r 

| Routine: Early End — Level: 1 



l Routine | 
h 



Purpose 



[Called Routines 



Calling Conditions 



j Early End j Early-end entry point from 
(CEYEE1) (LPC. Terminates linkage 

| editor processing prior to 
j completion. 

i 



| CLOSE macro 
j instruction 
t 



| Always called to close opened 
I libraries. 



(FREEMAIN macro 
| instruction 



| Always called to free virtual 
(storage areas. 
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FLOWCHARTS 



The flowcharts in this nanual have been produced by an IBM program, using ANSI sym- 
bols. The symbols are defined in the left column below, and examples of their use are 
shown at the right. 



DEFINITION 



EXAMPLE 



[terminal block J 



PROCESS BLOCK 




INDICATES AN ENTRY OR 
TERMINAL POINT IN A FLOW- 
CHART; SHOWS START, STOP, 
HALT, DELAY, OR INTERRUP- 
TION. MAY ALSO INDICATE 
RETURN TO THE CALLING 
PROGRAM . 



INDICATES A PROCESSING 
FUNCTION OR A DEFINED OP- 
ERATION CAUSING CHANGE IN 
VALUE, FORM OR LOCATION 
OF INFORMATION. 



INDICATES A DECISION OR 
SW ITCHI NG-TYPE OPERATD )N 
THAT DETERMINES WHICH OF 
A NUMBER OF ALTERNATE 
PATHS SHOULD BE FOLLOWED. 



r~ > 

f COMNAME J 




MODNAME IS THE LOAD MODULE OR LIBRARY 
NAME OF THE ROUTINE DESCRIBED BY THIS 
FLOWCHART. 



07HERMOD INDICATES THE MODULES PASSING 
CONTROL TO THIS MODULE AND THEIR FLOW- 
CHARTS . 



(GRAM EXECUTION CONTINUES WITH BLOCK 
WHEN THE DECISION IS NO, OR 
iCK E3 WHEN THE DECISON IS YES. 



INDICATES A SUBROU 
MODULE THAT IS DES 
IN THIS MANUAL 



i'lA: PASSMECH 



1 \bh\ _ IS 'IHL LABF1 nf Trifc SE> TIuN OF 
f >DE IN THIS ROUTINE tROM WHO H CONTROL 
IS PASSED TO THE SUBROUTINE. CONTROL 
RE 1 URNS Tn THE NEXT INSTRUCTION FOLLOW- 
ING THE SUBROUTINE GALL. 



ENTRY 



IS 



IHE ENTRY POINT. 



FLOWCHART AG 




INDICATES A SUBROUTINE * 
YoDUI E IHAT IS INCLUDED 
IN THE FLOWCHARTS OF AN- 
OTHER MANUAL. 



INDICATES GENERAL I/O 

FUNCTIONS, SUCH AS GET, 
PUT, READ. WRITE, SIO, 
hhD DEVI £ -- i NTROL MACRO 
INSTRUCT 1 1 »NS. 



INDICATES A PROCESS THAT 
"HANGFS SYSTEM OPERATION. 
FOR EXAMPLE, SETS A SWITCH, 
Mf T ► I F IE*- AN INDFX REGISTER, 

oR INITIALIZES A ROUTINE. 



INDICATES ENTRY TO OR EXIT 
FROM ANOTHER BLOCK ON THE 
SAME FLOWCHART PAGE. 



INDICATES ENTRY TO OR EXIT 
FROM A BLOCK ON ANOTHER 
PAGE OF THE SAME SET OF 
FLOWCHARTS . 
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j 



EP=ENTRYPT 

CHART AC 

VIA: PASSMECH 



I ARE! ' IS IHI LABEL nf 1 HI SE'TION OF 

« 'DE hh M WHICH '"ONTRCI IS PASSED TO THE 
IFIDH NP[ I HOC ESS FrvNM, WHICH IS 
K" HMfNIED IN ANOTHER PUBLICATION 
' PDPNM- MAY ALSO BE USED IN A PROCESS- 



IN 



BL< 



THE DECIS 



>'i >N 1 1 M 1 ES WITH Bl i m K H 3 WH EN 
• N IS ;TS. >P WITH BIOCK A1 O 
THIS SET OF FLOWCHARTS WHEN 
:on IS NO. 
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Chart AA. 



Linkage Editor: 
(page 1 of 9) 



INANAL - Control Statement Input/Analyze processor 
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ISSUE MESSAGE 
11 












CEYER AOA 1 
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CHART AO 
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Chart AA. Linkage Editor: INCLUDE - INCLUDE statement processor (page 2 of 9) 




Kl . 

/ERROR - CBYER \ 
f (MESSAGE 9) J 



Flowcharts 37 



Chart AA. Linkage Editor: INCLUDE - INCLUDE statement processor (page 3 of 9) 
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Chart AA. Linkage Editor: INCLUDE - INCLUDE statement processor (page 4 of 9) 
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Chart AA. Linkage Editor: COMBINE - COMBINE statement processor (page 5 of 9) 
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Chart AA. Linkage Editor: RENAME/DELNAME - RENAME statement processor and Delete Entry 
Name subroutine (page 6 of 9) 
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Chart AA. Linkage Editor: RENAME/ DELNAME - RENAME statement processor and Delete Entry 
Name subroutine (page 7 of 9) 
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SEARCH FOR 

MODIFIER 
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Chart AA. Linkage Editor: TRAITS - TRAITS statement processor (page 8 of 9) 
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Chart AA. Linkage Editor: END - END statement processor (page 9 of 9) 
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Chart AD. COMSUB - Combine Control Section subroutine 
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-D1- 
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VALUE TO 

RELOCATABLE DEF 

VALUES IN CSD 2 
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' 
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RLD1 6 RLD2 AND 

MOVE TO WORK 

AREA A 



APPLY RELOC 
VALUES TO INT 
RLD2 ENTRIES 
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Chart AH. CLEANUP - Cleanup Final Module subroutine 
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Chart AI. COLLECT - Collect Common Requirements subroutine and FIXISD - Fix ISD 
subroutine 
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Chart AJ. LINK - Link Modules subroutine (page 1 of 5) 
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Chart AJ. LINK - Link Modules subroutine (page 2 of 5) 
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Chart AJ. LINK - Link Modules subroutine (page 3 of 5) 
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Chart AJ. LINK - Link Modules subroutine (page 4 of 5) 
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Chart AJ. LINK - Link Modules subroutine (page 5 of 5) 
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Chart AK. UPISD - Update ISD subroutine 
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Chart AL. APENDF - Append Definition Table subroutine 
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Chart AM. APENCX, APENEX, and APENIN 
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Chart AN. 



BRING 



Bring PMD, Text, and ISD from Library (page 1 of 2) 




56 



Chart AN. BRING - Bring PMD, Text, and ISD from Library (page 2 of 2) 
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Chart AO. ERROR - Error Message Processor 
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Chart AP. EXTREF - External Reference Search and GETCSD - Locate Control Section 
Dictionary 
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Chart AQ. GTCSAD - Get CSD Table Addresses and SCAN - Scan subroutine 
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chart BA- OUTPUT - Output routine 
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Chart BB. LSTPMD - Program Module Dictionary Listing subroutine (page 1 of 2) 
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Chart BB. LSTPMD - Program Module Dictionary Listing subroutine and MD240 subroutine 
(page 2 of 2) 
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Chart BC. MD300 and MD350 subroutines 
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Chart BD. MD450 and MD500 subroutines 
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Chart BE. MD600 subroutine 
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Chart CA. EARLY END - Early-End routine 




SET RETURN 
PARAMETER TO 
" (LIST DATA 

SET EMPTY) 



> 
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SECTION Hz DIRECTORY 



LINKAGE EDITOR ROUTINE DIRECTORY 

The TSS/360 linkage editor consists of a 
single object module, CEYTS. It includes 
one prototype control section, CEYPSC, and 
one CSECT, CEYTS1. The routines described 
in this PLM are all in CEYTS1. 



Each routine is assigned an entry point 
of the form CEYxx, where xx are alphabetic 
characters identifying the routine. Within 
a routine, names are of the form xxnnn, 
where n is numeric. For example, the IN- 
CLUDE statement routine is entered at CEYIC. 
A typical instruction is labeled IC200. 



Table 5 provides a cross-reference 
between entry points to routines, routine 
names, and flowcharts. 



Except for the external entry points 
CEYIA1, CEYOP1, and CEYEE1, all entry 
points in Table 5 are internal entry points. 



Table 5. Linkage editor routine directory 



^ 

Routine Label or 
Entry Point Name 




r 

Name of Routine (Short name; long name) 


r 

Flowchart 


~1 
j 


CEYBR 


. . ., 

| BRING; Bring PMD, Text and ISD from Library 


__ 

AN 


1 


CEYCL 


i CLEANUP; Cleanup Final Module 


AH 




CEYCO 


i COMBINE; COMBINE Statement Processor 


AC 




CEYCT 


COLLECT; Collect Common Requirements 


AI 




CEYCX 


| APENCX; Append Complex RLD 


AM 




CEYDN 


DELNAME; Delete Entry Point Name 


AE 




j CEYEE ( 
| CEYEE1J 


EARLY; Early End Processor 


CA 




CEYEN 


END; END Statement Processor 


AG 




CEYER 


ERROR; Error Message Processor 


AO 




CEYEX 


APENEX; Append External RLD 


AM 








AQ 




CEYGC 


GETCSD; Locate Control Section Dictionary 


AP 




jcEYIA I 
|CEYIA1J 


INANAL; Input/Analyze Routine 


AA 




CEYIC 


INCLUDE; INCLUDE Statement Processor 


AB 




CEYTN 


APENIN; Append Internal RLD 


AM 




CEYLK 


LINK; Link Modules Subroutine 


AJ 




CEYLP 


LSTPMD; List PMD 


BB 




JCEYOP I 
JCEYOP1J 


OUTPUT; Output Processor 


BA 




CEYRN 


RENAME; RENAME Statement Proceesor 


AE 




CEYSC 


SCAN; Scan Subroutine 


AQ 




CEYTR 


TRAITS; TRAITS Statement Processor 


AF 




CEYXR 


EXTREF; External Reference Search Subroutine 


AP 





L X 



A . 
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SECTION 5: DATA AREAS 



COMMON AREAS (STORAGE AREAS , TABLES , AND 
LISTS) 

The linkage editor contains internal 
storage areas, tables, and lists that are 
used by more than one processor. The link- 
age editor also makes repeated references 
to a module's PMD r text, and ISD. The PMD 
and ISD formats are described in detail in 
Appendixes A and B. 



COMMON INTERNAL STORAGE AREAS 

Work Areas 

Three work areas (WORKC1, WORKC2, and 
WORKT) are used by the COMBINE statement 
processor and are obtained via GETMAIN. 
WORKA is a 2 000- word work area which 
resides in the PSECT- It is used by the 
COMBINE routine and the Append RLD subrou- 
tine to hold a combined RLD (Relocation 
Dictionary) or a complex RLD to be linked. 

TEMP Storage 

TEMP is a temporary storage area that is 
used for passing parameters to and from 
subroutines. TEMP is in the PSECT. (The 
PSECT is described at the end of this 
section. ) 



COMMON INTERNAL TABLES AND LISTS 

The tables and lists in this subsection 
are presented in alphabetic order. 

Exclusion Table (EXCLUD) 



The EXCLUD table (Figure 8) is generated 
and used by the form-3 INCLUDE statement. 
It is also used by the END statement pro- 
cessor. It is a variable- length table, 
which consists of 2- word entries represent- 
ing the alphameric names of user-supplied 
external references that are not to be 
resolved by linking of modules. Two point- 
ers preface the table: the first pointer 
is the displacement in bytes to the first 
name in the table; the second pointer is 
the displacement from the head of the table 
to the first vacant position in the table. 

While an INCLUDE statement is being pro- 
cessed, only those entries in the table 
that were mentioned in the statement are 
used. 

When the END statement processor is in 
operation, the entire EXCLUD table is 
accessed. The table is in the PSECT. 



8 bytes 


Pointer to 1st Name for this INCLUDE 


Pointer to 1st Vacant Position 


Alphameric Name 


Alphameric Name (Cont'd.) 


Alphameric Name 


Alphameric Name (Cont'd.) 





Figure 8. Exclusion table (EXCLUD) format 



8 bytes 


4 bytes 


8 bytes 






t\ 




Member 
Name 


' of Ex- 
ternals 


External 1 


External 2 


External 3 




External n 












U 





Figure 9. External name list format 

External Name List (NAMES) 

The External Name List (NAMES) is 
generated by the APENDF (Append Definition 
Table) subroutine as each module is linked. 
It contains the alphameric names of all 
external definitions appearing in the out- 
put PMD. It is used during output proces- 
sing, at which time the list location is 
delivered to LPC as part of the output 
parameters . 

The format (Figure 9) consists of the 
8-byte alphameric member name assigned to 
the module, followed by a 4- byte field con- 
taining the number of external definitions. 
This is followed by the list of 8-byte 
external names. All 8-byte fields are 
left- justified and filled with blanks. 
This area is obtained via GETMAIN. 

Hash Table (HASHTB) 



HASHTB is used to direct the search in 
the definition tables of the output module 
whenever references are chained to a 
definition, or when names are checked for 
existence in a definition table. HASHTB is 
updated each time a module is linked by the 
LINK subroutine. The hashing algorithm 
produces a value representing the relative 
position in the hash table of a pointer 
into the module. Thus, HASHTB consists of 
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1-word pointers into the module. HASHTB is 
127 words long and is contained in the 

PSECT. 

The hash value is derived in the follow- 
ing manner: 

1. The first four characters of the name 
are "exclusively ORed" with the last 
four characters of the name. 

2. The result is divided by 127 and the 
remainder is multiplied by 4 to get 
the displacement in bytes from the 
base of the hash table to the first 
link in the proper hash chain. Figure 
10 shows the format of HASHTB. 



Rename/Combine Table (RCTBL) 

An entry in the RCTBL table (Figure 11) 
is generated by the RENAME statement pro- 
cessor for each renamed control section and 
by the COMBINE statement processor for each 
combined control section. The table varies 
in length and contains entries that are to 
be placed in the ISD when the control sec- 
tion is linked to the output module. 

The table is used by the UPISD (Update 
ISD) subroutine, which removes entries from 
the table and places them in the composite 
ISD directory. The table is reinitialized 
for each module linked. 

Stack Table (STACK) 

The STACK table (Figure 12) holds COM- 
BINE, RENAME, or TRAITS statements, as 
received from LPC f until receipt of a form- 
1 INCLUDE statement. The COMBINE, RENAME, 
and TRAITS statement processors place 
entries in STACK. STACK varies in length 
and is in the PSECT. The following example 
shows statements entered in the STACK 
table. 

Example Statements ; 

RENAME NAMEKNAME2) 
TRAITS CSECT1 (PUBLIC) 



Word 



Word 126 



Head of Search Chain for Hash Value 



Head of Search Chain for Hash Value 126 



Hash Value - 4r, where r - remainder resulting frorr 

' L H XOR R H ^ 

127 

Where: LH = Left four Byres of Name 
RH = Right four Bytes of Name 
XOR = Exclusive OR 



4 Bytes 



Entry 1 < 



Pointer to Next 
Available Position 



4 Bytes 



^ Entries 
In Table 



Alphameric Output 



Control Section (C.S.) Name 



Pointer to Next 
Entry 



^ Input C. S.s 
Used to Form Output 



Alphameric Input 



Control Section Name 



Text Displacement 



Alphameric Input 



Control Section Name 



Text Displacement 



Remaining J 
Entries j ~T 



J 



Figure 11. Rename/combine table (RCTBL) 
format 



Stack Table Format 



1 Byte 


1 Byte 


1 Byte 


1 Byte 


R 


F 


N 


A 


M 


E 


b 


N 


A 


M 


E 


I 


( 


N 


A 


M 


E 


2 


) 


b 


T 


R 


A 


I 


T 


S 


b 


C 


S 


c 


C 


T 


] 


{ 


P 


U 


B 


L 


1 


C 


) 


b 























Figure 10. Hash table (HASHTB) format 



Figure 12. Stack table (STACK) format 
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Table 6. Data references by routines 
r t r t t — 



Routine Name 






INANAL 

INCLUDE 

COMBINE 

RENAME 

TRAITS 

END 

LINK 

APENCX, APENEX, 
APENIN 

BRING 

ERROR 

EXTREF 

GETCSD 

GTCSAD 

SCAN 

OUTPUT 

EARLY 



RCTBL 



X 
X 



HASHTB 



STACK 



X 
X 
X 
X 
X 



EXCLUD 



X 
X 



NAMES 



PMD 






Input | Output 



X 
X 
X 
X 



X 

X 



X 
X 



X 
X 



X 
X 
X 



Text 



Input | Output 



X 
X 



ISD 



Input [ Output 



X 

X 



REFERENCE TO TABLES AND LISTS 

Table 6 shows the tables and lists 
referred to by linkage editor routines. 



PSECT ORGANIZATION 

A general description of the contents of 
the linkage editor PSECT is outlined in 
Table 7. The following breakdown will help 
in understanding the organization. 



internal to the linkage editor. 
The name fields are prefixed by 
the letter A. 



Adcons for the PSECT tables. The 
name fields are prefixed by the 
letter A. 



d. Constants that are used by more 
than one routine. 



PSECT Storage 



This area is always covered by regist- 
er 13 and contains the following 
items , grouped according to their par- 
ticular function: 

a. Register save area. 



b. Address constants (adcons) for the 
entry points to all routines 



e. Register save areas; in general, 
the name field is prefixed by the 
letter Z. 



f . Switches; in general the name 

field is suffixed by the letters 

sw. 



Pointers (other than those that 
are maintained in general 
registers) . 
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Counters. 



Miscellaneous storage, including 
various save areas, parameter 
lists for the GETLINE and PUTDIAG 
routines (PARGET and PUTPAR) , pa- 
rameter list for the PMD list rou- 
tine (LSPAR) , storage area for 
diagnostic messages (ERBUFF) , ini- 
tial values for GETMAIN macro 



instructions, and the skeleton DCB for 
accessing VPAM modules. 

PSECT Tables 

This area contains the various tables 
used by the linkage editor. Adcons 
for these tables are contained in the 
PSECT storage area. The tables are 
described earlier in this section, 
under the heading "Common Internal 
Tables and Lists. " 



Table 7. PSECT organization 



r t r 


| Label at Beginning 


Length 




| of Area 

L 


in bytes 


Description 


r 

|SAVE 


._, 

76 


. . 

Save area. 


| PATCH 


200 


Area for patches. 


| ACEYER 


80 


Address constants for routines. 


|APMD 


100 


Address constants for storage areas. 


|ADB1 


16 


Address constants for GETLINE and PUTDIAG. 


| LEBLNK 


36 


Miscellaneous constants. 


| ZLE1 


1,188 


Temporary register save areas. 


| FTNMAIN 


60 


Various switches. 


| CONSWA 


148 


Pointers. 


| TOPGCT 


60 


Counters. 


|CSIZE 


168 


Miscellaneous storage. 


| PARGET 


40 


Parameter list for GETLINE. 


| PUTPAR 


20 


Parameter list for PUTDIAG. 


jTEMP 


32 


Temporary save areas for inter-routine parameters. 


1 LBSLST 


36 


Parameter list for LIBESRCH macro. 


(USER 


28 


User information from FIND or VPAM library POD 
(describes modules' PMD, text, ISD location). 


| COTBL 


24 


Table of addresses of CSD tables for control sec- 
tions being combined. 


[LSPAR 


20 


Parameter list for LSTPMD. 


I ERBUFF 


132 


Diagnostic message area. 


JCINPMD 


76 


Constants and page number for GETMAIN and FREEMAIN 
requests. 


|LBDCB 


(depends on 






DCB expansion) 


DCB macro, used for getting modules from libraries. 


| TABLE 


| 24 


Table for GTCSAD routine (addresses of CSD tables). 


|STMENT 


257 


Area for current linkage editor control statement. 


|MDWK 


544 


Storage for PMD listing routine. 


| (A macro- 


( depends on 




(generated label) 


macro used) 


Macro expansions into PSECT. 


| FTNSAVE 


512 


Save area for FORTRAN header. 


| MSGDIA 


3,400 


Table of diagnostic messages. 


(ERTBL 


400 


Table of addresses for diagnostic messages. 


I WKPGT 


1,024 


Work area to build VMPT. 


| COWKEMPT 


512 


Work area for external reference RLD modifier 
pointers. 


|COWKIMPT 


512 


Work area for internal reference RLD modifier 
pointers. 


| STACK 


24,000 


Stack area for control statements. 


| EXCLUD 


8,008 


External reference exclusion table built by form-3 
INCLUDE processor. 



J. J. 



J 
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SECTION 6: DIAGNOSTIC AIDS 



GENERAL DEBUGGING AIDS 

The system programmer (authority code O 
or P) may obtain dynamic dumps of the link- 
age editor through use of the TSSS facili- 
ties. See Time Sharing Support System , 
GC28-2006. TSS/^O's program control sys- 
tem (PCS) is available to all users; to use 
PCS, however, the user must have a copy of 
the linkage editor with the PUBLIC attri- 
bute removed. See Command System User' s 
Guide , GC28-2001, for how to use PCS 
commands. 

In debugging and checkout, the following 
points may be useful to consider: 

1. Dynamic dumps of each input PMD, text,, 
and ISD may be taken in the BRING sub- 
routine (CEYBR) following the GET 
macro instruction. 

2. Dynamic dumps of the output module as 
it develops following each INCLUDE 
statement may be taken in the INCLUDE 
statement processor (CEYIC) upon 
return from the LINK subroutine; that 



is, after the INVOKE ACEYLK 

instructions. 



3. Register 8 is a pointer to the current 
character position in the statement 
operand, 

4. Register 11 is used for local cover. 

5. Register 13 is the PSECT storage cover 
register. 

6. Register 14 contains the subroutine 
return address. 

7. Register 15 contains the subroutine 
entry point address (uses for the 
other registers are shown in Table 8) . 

8. Other clues can be gained from the 
counters, switches, pointers, etc. in 
the PSECT (see Table 7 in Section 5). 

9. Limitations exist for object module 
size and number of linkage editor 
statements (see Table 9). 



Table 8. Register usage 



I 



I 



(Category of Registers j 

| _ + 

Parameter Registers 



Label 



Register 



Use 



Volatile Registers 



Common Reaisters 



Linkage Registers 



| PO 


| 


1 PI 


1 I 


| P2 


2 I 


I p 3 | 


3 I 


| P4 


4 1 


| P5 


5 | 


| V6 


6 I 


| V7 


7 | 


1 C8,RSTA 


8 | 


| C9 , RPMD 


9 I 


| C10,RTSD 


10 i 


| Cll 


11 | 


| C12 


12 1 


| L13,RPSC 


13 | 


| LIU 


14 | 


I LIS 


1 15 | 



General Use 
General Use 

General Use 
General Use 
General Use 

General Use 



Parameters, 
Parameters, 
Parameters, 
Parameters ff 
Parameters , 
Parameters, 

General Use 
General Use 



Statement Pointer 
Input PMD Pointer 
Output PMD Pointer 
Local Cover Register 

General Use 

PSECT COVER 

Subroutine Return Register 

Branch Register 



Section 6; Diagnostic Aids 73 



Page of GY28-2Q30-2, Issued February 1, 1972 by TNL GN28-3216 



Table 9. Size limitations and requirements 



» T 1 

I Maximum l 



Limitation on 



i + ^ 



Input or output object module 
PMD 
Text 
ISD (Combined length of all input ISDs and the generated output 

ISD) 

Number of statements 
INCLUDE 

RENAME, COMBINE, TRAITS 
END 

Statement length (excluding extraneous blanks and continuation 
characters) 



256 pages 
256 pages 
512 pages 



No limit 
64 stacked 
1 

256 characters 



,_ . ._ _ 

Virtual storage requirements for linkage editor processing 
(approximate) : 

28 + p(m + 3) pages 

where: 

p = the average number of pages per object module, including PMD f 

text, and ISD P input to linkage editor, 
m = the total number of input object modules. 



. ± . 
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APPENDIX A: THE PROGRAM MODULE DICTIONARY 



The output from an assembler, compiler, 
or the linkage editor is known as an object 
module. The object module is composed of a 
program module dictionary (PMD), text, and 
possibly an internal symbol dictionary 
(ISD) . 

Each PMD consists of one PMD heading 
plus as many control section dictionaries 
(CSD) as there are control sections in the 
module. Address pointers in the PMD are 
relative to the beginning of the PMD, 
except where otherwise specified. Some 
fields in the PMD are filled in by the 
dynamic loader. These are left zero by the 
language processor or linkage editor. The 
PMD format is shown in Figure 13. 



Bit 3 - PCS is to be called before 
module is dynamically unlinked. This 
bit is set by PCS. 

Bit 4 - Not used. 

Bit 5 - Module was produced by the 
FORTRAN compiler. 

Bit 6 - FORTRAN module is a main pro- 
gram, not a SUBROUTINE FUNCTION or 
BLOCK DATA subprogram. 



Bit 7 



Version ID indicator. If this 



bit is set, the module version ID is 
to be interpreted as a 64-bit binary 
number which is the creation date of 
the module. If this bit is not set, 
the version ID is eight alphameric 
EBCDIC characters. 



PMD HEADING 



Length of PMD heading - This is the 
length in bytes of the PMD heading. 



3. 



Length of PMD in bytes - This length 
does not include the PMD preface. 

Diagnostic code CI byte) - The diag- 
nostic code indicates the highest 
level diagnostic message encountered 
during generation of the module by the 
language processor. 

Flags (1 byte) - The flag bits are 
numbered from left to right starting 
with zero and are defined as follows: 



5. 4-Character I.D 



Version ID Flag 

FORTRAN Flag 

FORTRAN Main Prog. Flag 

PCS Communication Flag 

Link Editor Flag 

ISD Flag 

Modification Flag 



Bit - System module; was modified by 
other than a language processor. 

Bit 1 - Module has an ISD. This bit 
is set by the processor that creates 
the PMD. 

Bit 2 - Module was produced by linkage 
editing. This bit is set by the link- 
age editor. 



name - The 4- 

character I.D. name is supplied by the 
user to serve as deck identification 
if the module is punched into cards. 
This field is currently unused. 

6 - Version I.D. - See item 3 ( Bit 7 dis- 
cussion ) for interpretation of version 
I.D. 

7. Number of REFs for the standard entry 
point - The DEF for the standard entry 
point is always treated as a complex 
DEF. This field contains the number 
of REFs. It may be zero. 

8 . Number of modifiers for the standard 
entry point - This field contains the 
number of modifiers that are to be 
used to compute the DEF for the stan- 
dard entry point. 

9. DEF for standard entry point - This 

7 -word entry describes the DEF for the 
standard entry point of the module. 
It has the same form as a DEF entry 
within a CSD. The standard entry 
point DEF for the module is considered 
to belong to the first PSECT of the 
module and is treated the same as a 
complex DEF whose ENTRY statement 
appears within that PSECT. If no 
PSECT is declared, the standard entry 
point is associated with the first 
CSECT instead. This DEF entry con- 
tains the following subfields which 
are described under the heading 
"Definition Table" in this appendix. 
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The PMD prefoce 

Is prefixed here 
by either STARTUP<[ 
or the dynamic 
loader. 



PMD 
Heading 






Length of PMD In Bytes 


1 


Dlog. 
Code 


Flags 


Length of PMD 
Heading in Bytes 


2 


4 - Character 1. D. Name 


3 


Version ID 


i. 


of Module 


5 


Number REFs for 
Entry Point 


Number Mods, for 
Entry Point 


6 


Afphamerlc Name 


7 


of Module 


8 


Value of DEF 


9 


R-Value Displacement 
(Created by Linkage Editor) 


10 


[CSD LINK] 


11 


(Reserved for Future Use) 


12 


[Search Link] 


13 


Alphameric Name 


14 


of REF 


15 


[Value of REFj 


16 


[R-Value of REF] 


17 


[CSD LINK] 


18 


(Reserved for Future Use) 











For Deck 
Punchout 



DEF for 
Standard 

Entry 
Point 



REF(s) for 
Entry Point 



CSD 
Heading 



Definition 
Table 



Deflnitlon(s) 
Relocatable 
Absolute 
Complex 



Number Bytes in CSD 



Length of Control Section In Bytes 



Page Number in Text of Page of CS Text 



[PMD Link] 



CXD REF and 

Q REF count 



Number Relocatable DEFs 



Number Complex DEFs 



Attributes of C. S. 



[ Number REFs into this 
Control Section (user 
count) J 



Number Absolute DEFs 



Number of External and 
Internal REFs In 
Reference Table 



Number Pages of Text 



Alphameric Name 



Value of DEF 
[Modified by Loader] 



R-Value Displacement 

I Modified by Loader] 



[CSD Link] 



(Reserved for Future Use) 



[Search Link] 



NOTE : BRACKETED [ ] ITEMS ARE FILLED IN BY THE DYNAMIC LOADER. 



Bytes 



Modlfier(s) for 
Entry Point 



Figure 13. Program module dictionary format (part 1 of 2) 
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Alphameric Nai 



[Value of REFJ 



[R-ValueofREF] 



[CSD Link] 



(Reserved for Future Use) 



Reference 
Table 



Name of 


DXD Instruction 


[Q -value of REFj 


Alignment 


Length 


[Link to Next DXD Name] 


[link to Same DXD Name] 







(Reserved for Future Use) 


(Reserved for Future Use) 


[Value of CXD] 


(Reserved for Future Use) 


(Reserved for Future Use) 


[CXD REF Link] 



} CXD REF 



Modifier 
Pointers for 
Complex DEFs 



Modifiers For 
Cornpfex DEFs 



Modifier 
Pointers for 
Externa! REFs 



Modifiers for 

External REFs 



Modifier 
Pointers for 
Interna! REFs 



Modifiers for 
Internal REFs 



Virtual 

Memory Page 
Table 



Number Modifiers for 
Page of PMD 



Relative Location of First 

Modifier for PMD Page 



Number Modifiers for 
Page x of PMD 



Relative Location of First 
Modifier for PMD Page x 



Byte 



Number Modifiers for 
Page of Text 



Relative Location of First 
Modifier far Text Page 



Number Modifiers for 
Page y of Text 



Relative Location of First 
Modifier for Text Page y 



Byte 



Number Modifiers for 
Page of Text 



Relative Location of First 
Modifier for Text Page 



Number Modifiers for 
Page z of Text 



Relative Location of First 

Modifier for Text Page z 



Byte 



Page Number in Text of 
Virtual Memory Page 



Page Number in Text of 
Virtual Memory Page 1 



} Complex DEF RLD 

Note: Page x is the last PMD 
page for which there 
are any Complex DEF 
mod! fi ers . 



J 



External REF RLD 

Notes: 

1. Modifiers for Q REFs and 
CXD REFs are included in 
this RLD. 

2. Page y is the last text page 
for which there are any 
external REF modifiers. 



Internal REF RLD 

Note: Page z is the last text page 
for which there are any 
Internal REF modifiers. 



Page Number in Text of Pa S e Number in Text c 

Virtual Memory Page 'm-1' Virtual Memory Page ' 



Remaining CSDs 



NOTE: BRACKETED [ I ITEMS ARE FILLED IN BY THE DYNAMIC LOADER. 



Figure 13. Program module dictionary format (part 2 of 2) 



10, 



11. 



a. Alphameric name of module 

b. Value of DEF 

c. R-Value displacement 

d. CSD link 

e. Reserved word 

f. Search link 

The alphameric name is also the name 
of the module. 

REF(s) for entry point - These have 
the same form and function as the REFs 
described in the CSD discussion below. 

Modifier (s) for entry point - These 
have the same form and function as the 



modifiers for the RLD for complex 
definitions described in the CSD dis- 
cussion below, except that they apply 
to the standard entry point DEF. 



CONTROL SECTION DICTIONARY (CSD) 

The control section dictionary has the 
following components: 

1. CSD heading 

2. Definition table 

3. Reference table 

4. Relocation dictionaries (RLDs) 

5. Virtual memory page table (VMPT) 
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CSD HEADING 



Number of bytes in CSD - This field 
specifies the length of the control 
section dictionary in bytes. 

Length of control section in bytes - 
This specifies the virtual memory span 
of the control section. The length of 
the virtual memory page table is 
derived from this length. For 
example, if the length of the control 
section is 8192, the virtual memory 
page table will contain two pages; but 
if the length is 8193 bytes, the vir- 
tual memory page table will contain 
three pages. This value will be equal 
to the highest location counter value 
assigned by the language processor, 
plus one. 

Page number in text of page of CSECT 
text - The text for each control sec- 
tion in the module occupies an inte- 
gral number of pages in its resident 
data set. The text pages for all con- 
trol sections in a module are contigu- 
ous. This number is the page number, 
relative to the first page of text for 
this module , of the first page of text 
for this CSECT. C Numbering begins 
with 0.) 



Version I.D. 



- This is a 64-bit 



binary number which is the creation 
date of the control section expressed 
as the number of microseconds that 
have elapsed from March 1, 1900, until 
the time of CSECT creation. This num- 
ber is changed by the linkage editor 
when CSECT combining occurs. 

5 - PMD link - The PMD link is filled in 
by STARTUP or the dynamic loader. It 
points to the beginning of the PMD 
preface. 

6. Whether CXD REF exists and number of Q 
REFs . Bits from left to right 
contain: 

Bit - Set to if no CXD REF exists; 
set to 1 if a CXD REF exists. (Only 
one CXD REF is possible.) 



Bit 1 



Not used. 



Bits 2 through 14 - Number of Q REFs 
(contains all zeros if none) . 

Number of implicit references to this 
control section (user count) - This is 
a count of the number of REF entries 
that refer to this control section and 
are linked to this CSD through their 
CSD link. It is computed by the load- 
er. It includes both external and 
internal references. This number is 



arbitrarily set to X*7FFF' by STARTUP 
for each CSECT in initial virtual 
memory to prevent unloading of IVM 
modules . 

8. Number of relocatable definitions - 
This is the number of relocatable 
definitions in the definition table. 
It is always at least one, namely, the 
control section name DEF. 

9 . Number of absolute definitions - This 
is the number of absolute definitions 
in the definition table. It may be 
zero. 

10. Number of complex definitions - This 
is the number of complex definitions 
in the definition table. It may be 
zero. 

11. Number of references from this CSD - 
This is the sum of external and 
internal references in the reference 
table. It may be zero. 

12. Attributes - This half word has one bit 
set for each attribute possessed by 
the control section. Currently 
defined attributes are shown below. 
Bits are numbered from left to right 
starting with . 

a. Public name (Bit on) - This is 
used only by the dynamic loader to 
specify nonblank control sections 
whose names appear in the SDST 

(Shared Data Set Table). The 
first such control section will 
appear in the SDST under the 
module name. A section may be 
indicated as both having a public 
name and rejected. 

b. CSD has been allocated storage 
(Bit 1 on) - Set by the dynamic 
loader, if it applies. 

c. PCSA (CGCCT) called for this CSD 
(Bit 2 on) - Set by the dynamic 
loader, if it applies. 

d. Public storage assigned by CONNECT 

(CZCGA7) (Bit 3 on) - Set by the 
dynamic loader, if it applies. 

e. Bits 4 and 5 are not used. 

f. Common CSECT rejected (Bit 6 on) - 
The dynamic loader sets this flag 
to indicate to the program control 
system that the CSECT was rejected 
as a common CSECT that was already 
loaded in another module. 

g. Q REF count validity (Bit 7 on) - 
The assembler, PL/I compiler^ and 
the linkage editor set this flag 
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to indicate that the count of Q 
REFs in field TDYCQR is valid. If 
bit 7 is off f the count is not 
valid. 

h. System (Bit 8 on) - Any external 
symbol that appears in a CSECT 
with the system attribute cannot 
be referenced by a user program 
unless the symbol begins with 
"SYS." Conversely, no reference 
from a control section with a sys- 
tem attribute may be to a "user" 
symbol. 

. Privileged (Bit 9 on) - A CSECT 
with a privileged attribute is 
assigned storage key C which pro- 
vides fetch as well as store pro- 
tect. This attribute overrides 
the read-only attribute. Anything 
in a privileged CSECT may be 
referenced only when the PSW key 
is zero. 



Common (Bit 10) 



A common section 



is a control section common to all 
modules in which it is declared. 
Common sections are more fully 
discussed in the Linkage Editor 
and Assembler Language SRLs. 

Common sections are of two types: 

(1) Named common sections (those 
with a name not all blanks) . 
These are treated as fixed- 
length sections. 

(2) Blank common sections, whose 
name consists of eight blanks. 
FORTRAN blank common is 
assigned the variable and com- 
mon attributes by the FORTRAN 
compiler. 

The treatment of blank common sec- 
tions differs from that of blank 
non-common sections. Control sec- 
tion rejection is instituted 
between blank common sections of 
different modules whereas blank 
non- common sections of different 
modules are treated as independent 
control sections. The latter are 
called unnamed control sections. 

PSECT (Bit 11 on) - If this bit is 
set, it causes the dynamic loader 
to override the system packing 
indicator and insert this control 
section as packed. 

Public (Bit 12 on) - Control sec™ 
tions are not shared by CSECT name 
alone. A public control section 
of a module residing in a given 
data set (library) is shared if 



another user has access to the 
same data set and module. CSECTs 
of a given module need not all be 
public or non- public. Fixed- 
length public CSECTs with the same 
attributes are assigned storage in 
the same assignment. A public 
CSECT must not contain relocatable 
adcons (A-, V- , or R-type) . 

m - Read-only (Bit 13 on) - Read-only 
specifies that no data can be 
stored in the control section. 
Causes memory protection by means 
of a storage class B assignment to 
all pages of the control section. 
Nonread-only and nonprivileged 
CSECTs are assigned storage class 
A. 

n - Variable- length (Bit 14 on) - A 

variable- length control section is 
of indeterminate length. It will 
be allocated pages in excess of 
the length stated in the CSD 
headers. 

°- Fixed-length (Bit 14 off) - A 

fixed-length control section is a 
section of fixed length. It will 
be allocated a fixed number of 
pages at load time. 

13. Number of pages of text - This speci- 
fies the number of pages of text for 
this control section in the data set. 
It should be noted that this generally 
does not correspond to the number of 
pages in the virtual memory page 
table. It cannot be larger. 



DEFINITION TABLE 

The definition table contains 7-word 
entries, one for each external definition 
in the current control section. Defini- 
tions are grouped as relocatable, absolute, 
and complex in that order. The first 
definition in the table is the name of the 
current control section. 

A relocatable definition is an external 
definition whose value may be computed as 
the sum of the origin of the control sec- 
tion wherein it appears, and a constant 
that is the symbol's displacement from the 
section origin. 

An absolute definition is an EQU item 
with an absolute value whose name has been 
declared an entry point in the CSECT in 
which the name is defined. 

A complex definition is either an EQU 
item with a complex relocatable value 
(i.e., containing external symbols) or a 
simple relocatable definition whose ENTRY 
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statement appeared within a control section 
other than the section in which it is 
defined. The definition entry appears 
within the CSD of the control section that 
contains the ENTRY statement. (Note that 
the origin of the same control section is 
the R-value for the DEF. ) The complex DEF 
is required in this case, with one REF 
entry that names the control section in 
which the DEF symbol is actually defined. 



REFERENCE TABLE 

The reference table is made up of 6-word 
entries , one for each external symbol 
referenced within the control section. 
Each entry for an external or internal REF 
contains the following: 

1 . Alphameric name of REF - This field 
contains the 8-character alphameric 
name of the REF. 



Each DEF in the definition table con- 
tains the following entries: 



Alphameric name of DEF - This field 
contains the 8-character alphameric 
name of the DEF. 



Value of DEF - The value of DEF is set 
by the language processor and is modi- 
fied by STARTUP or the loader in the 
case of complex and relocatable 
definitions. For relocatable DEFs, 
the value portion of the definition 
entry contains the displacement value 
of the symbol relative to the base of 
its control section. For absolute 
DEFs f this entry contains the absolute 
value; for complex DEFs it contains 
the absolute portion of the DEF value, 
which may be zero. 



3. R-value displacement - The "displace- 
ment for R-value" word contains the 
displacement of the original defining 
control section origin with respect to 
the head of the control section within 
which the definition now appears. 
This is required to compute valid R- 
values for control sections which have 
been combined by linkage editing. In 
creating the PMD, only the linkage 
editor will ever produce a nonzero 
value in this word. 

4. CSD link - The CSD link is initially 
zero. It is filled in by STARTUP or 
the dynamic loader when the control 
section is loaded. It is a pointer to 
the beginning of the CSD in which this 
DEF appears, provided that neither the 
DEF nor the control section has been 
rejected. 

5. Reserved for future use. 

6. Search link - This field is filled by 
the HASH SEARCH routine of either the 
loader or STARTUP. It contains the 
address of the beginning of the next 
DEF entry, which hashes to the same 
value. It contains zero if there are 
no more DEFs with the same hash value 
in this chain. 



2. Value of REF - This is filled in by 
STARTUP or the dynamic loader. It 
contains the value of the DEF to which 
the REF refers. If the DEF is unde- 
fined, it contains the address of a 
portion of virtual storage wherein 
reference is illegal. 

3. R-value of REF - This is filled in by 
STARTUP or the dynamic loader. It 
contains the virtual storage address 
of the beginning of the control sec- 
tion wherein the DEF appears. This 
value is obtained from the "R-value 
displacement" word of the satisfying 
DEF entry. 

If the DEF is undefined, this word 
contains the address of a portion of 
virtual storage wherein reference is 
illegal. 

4. CSD link - This pointer, initially 
zero, is filled by STARTUP or the 
dynamic loader. It points to the 
beginning of the CSD wherein the DEF 
that defines this REF appears. If a 
corresponding DEF could not be found 
upon the appearance of a REF, the CSD 
link is to the beginning of the CSD 
wherein the REF itself appears. 

5. Reserved for future use. 
Each entry for a Q REF contains: 

1. Name of Q REF - This is the 8- 
character alphameric name of a DXD 
instruction or of a DSECT instruction 
referred to in a Q-type address 
constant. 

2. Q-value of REF - This is filled in by 
the RESOLVE Q-REF routine of the 
dynamic loader. It contains the dis- 
placement of the dummy section defined 
by the DXD instruction from the begin- 
ning of the combined external dummy 
sections. 

3. Alignment, Length - The alignment and 
length specified by the assembler or 
another language processor. 

4. Link to next DXD name - This is filled 
in by the Q-CHAIN routine of the 
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dynamic loader when Q-CHAIN posts the 
REF on one of the 11 hash chains for Q 
REFs. 

5. Link to same DXD name - This is filled 
in by the Q-CHAIN routine of the 
dynamic loader when Q-CHAIN posts the 
REF on one of the secondary Q REF 
chains for duplicate name DXDs. 

Each entry for a CXD REF contains: 

1. For future use. 

2. Value of CXD - This is filled in by 
the EXPLICIT LINK routine of the 
dynamic loader. It contains the 
length of the combined external dummy 
sections for modules currently loaded 
in the present task, 

3. For future use. 

4. CXD REF link - This is filled in by 
the ALLOCATE MODULE routine of the 
dynamic loader as CXD REFs are chained 
together. 



Right half - Location of first modifier for 
this page. This contains the location 
in bytes relative to the right half of 
the pointer itself for the first modi- 
fier for this page. If there are 
none, it points to the location where 
one would have appeared if there had 
been one. 

A special note should be made of the 
technique for determining the length 
of an RLD. If one looks in the right 
half of the first pointer for an RLD, 
one finds the location of the first 
modifier for this page. In the word 
preceding the first modifier word is 
the last modifier pointer for the RLD. 
By adding the location of the right 
half (of the last pointer) to the con- 
tents of the right half (of the last 
pointer) , one gets the beginning of 
the last set of modifiers. Adding to 
this four times the number of modi- 
fiers in the last set, one gets the 
end of the RLD. 



Modifier 



RELOCATION DICTIONARY (RLD) 

Three RLDs appear in each control sec- 
tion dictionary. The three RLDs are: 

1. RLD for complex definitions 

2. RLD for internal references 

3. RLD for external references 

Each RLD has the same format consisting 
of modifier pointers and modifiers. The 
RLD for complex definitions differs in that 
pages mentioned in this table are pages of 
the PMD rather than the text. 

Modifier Pointer 

Modifier pointers are used to designate 
the application of modifiers to adcons on 
appropriate pages of text (or of the PMD 
for complex DEFs) . The first modifier 
pointer applies to the first page; the 
second modifier pointer, the second page; 
etc. For an RLD there always exists at 
least one modifier pointer. However, there 
need not necessarily be a modifier pointer 
for each page of text; the modifier point- 
ers may be ended at the last text page for 
which there exists any modifier. 

The modifier pointers consist of two 
fields, in the left and right half words. 

Left half - Number of modifiers of page. 
This field contains the number of 
modifiers that apply in this page. 



1. L - L (2 bits) is the length in bytes 
of the adcon to be modified . A value 
of zero indicates a fullword (4 
by t es ) . 

2- Ref number - Reference number (14 

bits) is the ordinal number in this 
CSD's reference table of the reference 
whose definition value is to be used 
in modifying the adcon. References 
are numbered starting with zero. 

3. T - T (4 bits) is the operation to be 
performed in modifying the adcon by 
the reference value. The values of T 
currently defined are as follows: 

a - Addition (T = 1) - The definition 
value of the reference at 
"Reference Number" is added to the 
field of L bytes at the location 
specified by "Byte." 



Subtraction (T 



2) - Same as 



addition, except read "subtracted 
from" for "added to." 

c - R- value (T = 3) - The "R-value" of 
the REF is stored into the field 
of length L at the location speci- 
fic^ by "Byte." 

d * Q- value (T = 4) - The "Q-value" of 
the REF is stored into the field 
of length L at the location speci- 
fied by "Byte." 

e - Value of CXD (T = 5) - The value 
of the CXD instruction is stored 
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into the field of length L at the 
location specified by "Byte. " 

4 - Byte - Byte (12 bits) is the displace- 
ment in bytes (from the origin of its 
original containing page) of the adcon 
to be modified. It should be noted 
that since PMDs are packed to word 
boundaries , this displacement will be 
added to an address for complex DEFs 
which generally is not a page 
boundary. 



RLD for Complex Definitions 

The format of these modifiers is as 
described above under "Modifier. " These 
modifiers apply to the values of complex 
definitions; that is, the byte addresses in 
the modifier will be added to the value 
words of complex DEF entries in the defini- 
tion table, and the page numbers in the 
modifier pointers are for pages of the pro- 
gram module dictionary itself. 



RLD for Text External Reference 

This relocation dictionary is in the 
same form as described above. It has one 
pointer for each page of program text up to 
that text page, which is the last to con- 
tain an adcon, and appropriate modifiers 
for each adcon in the text, which refers to 
a symbol defined externally to this module, 
to a DXD symbol, or to a CXD value. The 
page numbers are based on the first page 
for this control section, beginning with 0. 

RLD for Text Internal Reference 

This is identical to RLD for text 
external reference above, except that the 
modifiers are to adcons in the text that 
reference symbols defined within this 
module, such as control section names. 
This permits communication between control 
sections of the same module that may be 
allocated noncontiguous virtual storage. 



VIRTUAL MEMORY PAGE TABLE (VMPT) 

This table has a halfword for each page 
of virtual storage that the CSECT occupies, 
beginning with page and continuing upward 
in order. 



The contents of each entry will be 
either; 

1. All 1-bits if the corresponding page 
is empty as a result of a DS or ORG 
statement. 

2. The number of the page in the text 
relative to the beginning of text for 
this CS if the page contains code or 
data. 

This table is the means by which the 
text of the control section is related to 
the vi r t ua 1 memory (virtual storage) 
assigned the control section. This is 
because language processors do not neces- 
sarily output a byte of text for each byte 
of virtual storage assigned; that is, large 
ORG and DS statements may result in pages 
of text being skipped. 

If, for example, a source program were 
to begin with 

ORG 10000 

there would be no text output for the first 
two pages of virtual storage, and the first 
page of text would correspond to the third 
page of the user's virtual storage. The 
first two VMPT entries would be all bits, 
and the third would contain zero. Within a 
page, however, the bytes of text correspond 
directly to the bytes of virtual storage. 
Thus, in the example above, the first page 
of text would represent virtual storage 
locations 8192-12,287, and the first 1808 
bytes of the page of text would be vacant 
(10,000-8192 = 1808). The pages of text 
always begin on page boundaries within the 
text module. 



APPENDIX B: THE INTERNAL SYMBOL DICTIONARY 



In TSS/360, at user option, an internal 
symbol dictionary (ISD) is built for an 
object module. The ISD enables the user to 
later use the commands of the program con- 
trol system (PCS) for debugging; PCS uses 
the ISD to find internal symbols. 

The ISDs produced by the assembler and 
FORTRAN compiler differ slightly; the for- 
mat of each is shown, respectively, in IBM 
System/360 Time Sharing System; Assembler 
Program Logic Manual , GY28-2021, and FOR- 
TRAN Compiler Program Logic Manual , GY28- 
2019. (The PL/I compiler does not produce 
an ISD. > 



THE COMPOSITE ISD 



The linkage editor produces an object 
module containing a composite ISD. This 
composite ISD contains all ISDs from input 
modules, retained just as they were upon 
input and chained in the order in which the 
input modules were included. In addition, 
the linkage editor produces a directory 
pointing to the retained ISDs. The format 
of this directory is shown in Figure 14. 
The directory and the retained input ISDs 
constitute the composite ISD. 



2 Bytes 



2 Bytes 



Input i 

Module 1 * 



Remaining 
Input Modules 




Y ISD Heading 



> Module Heading 



Control Section 
Heading 



Output Control 
Section 1 from 
Input Module 1 



Remaining Output 
Control Sections fron 
Input Module 1 



Figure 14. Composite ISD directory format 
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THE COMPOSITE ISP DIRECTORY 

The directory consists of a heading and 
a list of entries for each input ISD. 



DIRECTORY HEADING 

1 - ISD type (2 bytes) - Contains to in- 
dicate this is a linkage-editor pro- 
duced ISD. 

2. Link edit level (2 bytes) - A counter 
equal to 1 plus the highest linkage 
edit level value present in any pre- 
viously generated composite ISD- If 
there are no previous composite ISDs 
present, the value is 1. 

3- Length of ISD (4 bytes) - The number 
of bytes in the composite ISD. 

4 . Pointer to the first composite ISD 
included (4 bytes) - A displacement in 
bytes from an input ISD Cif present) 
which was itself the product of a pre- 
vious linkage edit. 

5 . Alphameric name of output module (8 
bytes) . 

6. Number of input modules (4 bytes) - 
The number of object modules used to 
produce the output module. 



ENTRIES FOR EACH INPUT MODULE 

The composite ISD directory contains an 
entry for each input module. The entry, of 
variable length, relates the control sec- 
tions produced in the output module to the 
control sections from input modules. The 
entries described below are each fullword 
aligned. 

1 . Alphameric name of input module (8 
bytes) . 

2. Displacement to next input module name 
(4 bytes) - The number of bytes from 
the beginning of this entry to the 
beginning of the next input module 
entry. It will be zero if this is the 
last entry. 

3 . Displacement to ISD for input module 
(4 bytes) - The number of bytes from 
the beginning of this entry to the 



beginning of the input module's ISD. 
It will be zero if the module has no 
ISD. 

Number of output control sections pro- 
duced from input modules (4 bytes) - 
May be less than the number of control 
sections in the input module. This is 
the case if any control sections are 
renamed or combined. 

Entries for output control sections in 
this form: 

a . Alphameric name of output control 
section (8 bytes). 

b. Number of input control sections 
used to produce the output control 
section (4 bytes) - Zero if the 
output control section is merely 
one of the input control sections. 
One if the output control section 
was produced by renaming an input 
control section. Two or more if 
the control section was produced 
by combining two or more input 
control sections. 

c. Entries for each input control 
section used to produce the output 
control section in this form: 

CI) Alphameric name of input con- 
trol section (8 bytes). 

(2) Displacement to text for input 
control section (4 bytes) - 
The number of bytes to the 
first byte of the input con- 
trol section's text from the 
beginning of the output con- 
trol section's text as pro- 
duced by the linkage editor. 
A non-zero value will appear 
here only for second and sub- 
sequent input control sections 
combined to make the output 
control section. 



COMPOSITE ISDS AS INPUT 

Object modules containing composite ISDs 
(that is, modules that were produced by the 
linkage editor) may be specified as input 
to the linkage editor. The resultant com- 
posite ISD will note that the particular 
input ISD was itself a composite ISD. 
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APPENDIX C; DIAGNOSTIC MESSAGES 



The message delivered by the ERROR routine is chosen from the following list according 
to the error code in register 1. The number preceding each message is not part of the 
message, but is used to relate the message to the error code. Each message will, at the 
time it is delivered to PUDIAG, be prefaced by; 

nnnnnnnbs b* * * 

where nnnnnnn is the line number of the linkage editor control statement, b is blank, and 
s is either E or W: E denotes a major error Cseverity level 2) and W denotes a warning 
message (severity level 0). 

Following is a list of the diagnostic messages, with the message numbers used on the 
flowcharts and appearing in the text. 



Message Text 

MODULE name IS IN SYSLIB 

MODULE name DOES NOT EXIST 

ILLEGAL OPERATION SYMBOL 

ENTRY NAME name APPEARS IN BOTH CSECT name OF OUTPUT MODULE AND CSECT 
name OF MODULE name 

ENTRY NAME name ALREADY EXISTS IN CONTROL SECTION name 

EXTERNAL SYMBOL name DOES NOT EXIST 

THE FOLLOWING EXTERNAL REFERENCES ARE UNRESOLVED (followed by list of 
names) 

8 2 CONTROL SECTION name AND name TO BE COMBINED DO NOT HAVE IDENTICAL 

ATTRIBUTES 

9 2 FORM-1 INCLUDE STATEMENT NOT YET GIVEN 

10 2 ILLEGAL USE OF NAME name 

11 2 ILLEGAL DELIMITER 

(TEXT) 

12 2 <[PMD >OF MODULE name EXCEEDS AVAILABLE VIRTUAL MEMORY. CANNOT 

(iSD ) CONTINUE 

(TEXT) 

<>PMD >OF OUTPUT MODULE EXCEEDS AVAILABLE VIRTUAL MEMORY. CANNOT 

(ISD | CONTINUE 

CONTROL SECTION name OF MODULE name DUPLICATES PREVIOUSLY NAMED ENTRY 
POINT 

WARNING - CONTROL SECTION name OF MODULE name REJECTED. COMMON ATTRI- 
BUTE CONFLICT 

WARNING - CONTROL SECTION name OF MODULE name REJECTED. STORAGE PRO- 
TECTION ERROR POSSIBLE 

WARNING - PRIVILEGED CSECT name OF MODULE name REJECTED BY NONPRIVI- 
LEGED CSECT 



Message 

Number 

1 


Severity 
Level 
2 


2 


2 


3 


2 


4 


2 


5 


2 


6 


2 


7 






13 


2 


14 


2 


15 





16 





17 
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18 WARNING - REJECTED CSECT name OF MODULE name EXCEEDS LENGTH OF PRE- 

VIOUS CSECT. STORAGE PROTECT ERROR POSSIBLE 

19 THE FOLLOWING REFERENCES ARE RESOLVABLE FROM SYSLIB - (followed by 

list of names) 

EXTERNAL SYMBOL name DUPLICATES OUTPUT MODULE NAME 

CONTROL SECTION name HAS ALREADY BEEN COMBINED 

FORTRAN MAIN PROGRAM name CANNOT BE LINKED. THE OUTPUT MODULE CANNOT 
CONTAIN 2 FORTRAN MAIN PROGRAMS. 

STATEMEOT IS MORE THAN 256 CHARACTERS IN LENGTH. 

THE STANDARD ENTRY POINT OF INPUT MODULE name CANNOT BE SAVED AS AN 
AUXILIARY ENTRY POINT. 

MODULE (name) PRODUCED WITH LEVEL number ERRORS. 

ISD OF OUTPUT MODULE EXCEEDS 256 PAGES IN LENGTH. ISD NOT PRODUCED. 



20 


2 


21 


2 


22 


2 


23 


2 


24 





25 





26 
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APPENDIX D: GLOSSARY 



The meanings of the words defined in 
this glossary apply only to their use in 
this book; these words may have slightly 
different meanings in other TSS/360 publi- 
cations. General TSS/360 definitions are 
provided in IBM System/360 Time Sharing 
System: Concepts and Facilities , 
GC28-2003. 

absolute DEF : A DEF (external definition) 
established by an assembler EQd statement 
whose operand is an absolute value. For 
instance, this example would produce in the 
control section dictionary an absolute DEF 
entry for symbol A101 whose value would be 
100: 

ENTRY A101 
A101 EQU 100 

adcon: See address constant. 

address constant : Space reserved in a pro- 
gram for the address of a symbol; program 
text that changes as the result of relocat- 
ing the program in storage. The address 
constant reserves storage in a program for 
an address that cannot be known when the 
program is written and ensures that the 
address value will be filled in before the 
code containing the address constant is 
brought into main storage. In the follow- 
ing assembler statement, NAME1 contains an 
address constant and SUBPROG is the symbol 
whose address is furnished: 

NAME1 DC A (SUBPROG) 

In processing address constants, the lan- 
guage processors and linkage editor create 
external reference (REF) entries in the 
control section dictionary. These entries 
enable the dynamic loader to resolve the 
address constant (that is, compute the vir- 
tual storage address and insert it in the 
reserved text word) when the page contain- 
ing the address constant is referred to 
during program execution. 

alias : 

1 . An alternate name that may be used to 
refer to a member of a partitioned 
data set . 

2. An alternate entry point by which a 
program (that is, a stored member of a 
partitioned data set) may be called. 

The linkage editor and language processors 
all produce an external name list which is 
used by the VPAM STOW system routine to 



compile a list of aliases by which a pro- 
gram (that is, object module) may be 
called. 



COMBINE : 

1. A linkage editor control statement 
that combines two or more control sec- 
tions from an input object module into 
one control section in the object 
module being built by the linkage 
editor. 

2. The name of the linkage editor routine 
that processes this statement. 

Since each control section must start on a 
page boundary, combining several short con- 
trol sections may reduce the total number 
of pages required. Page compaction in 
terms of virtual or main storage may also 
be achieved in TSS/360 through CSECT pack- 
ing (specified as a LOGON command parame- 
ter) ; an advantage of combining with the 
linkage editor is that space is saved on 
external storage as well. 



common control section : A type of control 
section (created with the COM assembler 
language instruction or the FORTRAN COMMON 
statement) which may contain areas and con- 
stants referred to by independent assemb- 
lies or compilations (separate object 
modules) that are to be loaded for execu- 
tion as one overall program. (See also 
control section.) 



complex DEF : Either of two types of 
external definition (DEF) : A type-1 com- 
plex DEF results from a symbol being named 
as the operand of an ENTRY statement in a 
control section other than the one in which 
the symbol occurs as the name of a state- 
ment. This DEF is an entry in the CSD of 
the control section containing the ENTRY 
statement. A related REF (external 
reference) is created in that CSD to refer 
to the control section in which the symbol 
names a statement. 

A type-2 complex DEF results from an EQU 
statement whose name is the operand of an 
ENTRY statement and whose operands are one 
or more symbols defined as external in an 
EXTRN statement. 

complex RLD : The part of the RLD (reloca- 
tion dictionary) that contains modification 
values for complex DEFs. 
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composite ISP : The ISO (internal symbol 
dictionary) produced by the linkage editor. 
The linkage editor does not recompile a 
list of internal symbols, but simply 
includes in its output module each ISO 
existing in input modules. The composite 
ISD thus consists of: 

1. Each ISD just as it appeared in its 
input module, and 

2. A directory which heads the composite 
ISD and relates the external defini- 
tions and references of each input 
module to those in the output module. 



2. The type of control section that is 
created by a START or CSECT 
instruction. 



CXDJREF: A REF (external reference) entry 
created in the reference table of the con- 
trol section dictionary by a compiler or as 
the result of a CXD assembler instruction. 
The value of the CXD REF (which is the 
length of combined external dummy sections) 
is calculated and filled in by the dynamic 
loader. There can be no more than one CXD 
REF in any CSD. 



control section : The smallest unit of a 
program that is relocatable to virtual 
storage; that portion of text specified by 
the programmer to be an entity, all ele- 
ments of which are to be allocated contigu- 
ous virtual storage locations. A control 
section begins on a page boundary and con- 
sists of an integral number of pages; the 
page (4096 bytes) is the smallest unit of a 
program that can be placed in main storage. 
Control section may refer to any section 
created by the assembler language START, 
CSECT, DSECT, COM, PSECT, or DXD instruc- 
tions (whether directly by an assembler 
programmer or indirectly by the FORTRAN or 
PL/I compilers or the linkage editor) or to 
the type of section created by the START or 
CSECT instruction as distinguished from the 
other instructions. 

control section dictionary (CSD) : A table 
within the program module dictionary (PMD) 
which contains information on the external 
definitions and external references within 
a particular control section. This table 
makes possible communication between con- 
trol sections in the same or different 
object modules. There is one CSD for each 
control section; the program module dic- 
tionary is essentially a collection of con- 
trol section dictionaries. The CSD is 
divided into: a heading, a definition 
table, a reference table, a relocation dic- 
tionary containing modification values, and 
a virtual memory page table which relates 
virtual storage assigned to the object 
module to the text pages it contains. 

control statement : A source statement for 
the linkage editor. Control statements in 
the TSS/360 linkage editor are: INCLUDE 
(three forms), RENAME, COMBINE, TRAITS, and 
END. 

CSD : See control section dictionary. 

CSECT : 

1. The assembler language instruction 
that creates and names a control 
section. 



CXD-type reference : See CXD REF. 

DEF: See external definition. 

definition : See external definition. 

definition table : A component of the con- 
trol section dictionary which contains an 
entry for each external definition appear- 
ing in the control section. (See also con- 
trol section dictionary.) 

delimiter : An indicator that separates and 
organizes items of data. This indicator is 
often a character (such as a blank or a 
parenthesis) . 

dynamic loader : A TSS/360 system component 
which has two main functions: 

1. As the result of some demand (such as 
a CALL command) , to allocate virtual 
storage to object modules residing in 
external storage, and 

2. To resolve address constants when a 
page of text within a module is actu- 
ally referred to during program 
execution. 

The dynamic loader does not load anything 
into main storage (the resident supervisor 
does this) ; the dynamic loader merely 
relates an object module's external loca- 
tion on an I/O device to a logical (virtu- 
al) address within a user's task by chang- 
ing relative addresses within a module to 
virtual addresses within a task. The 
second function, resolution of address con- 
stants , is dynamic in that it does not 
occur until a page containing address con- 
stants is referred to by a page executing 
in main storage. Resolution consists of 
computing the virtual storage address value 
and inserting it into the space reserved 
for it in the text. 

END : The linkage editor control statement 
which terminates control statement 
processing. 
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entry point ; Generally, any location in a 
program or routine to which control can be 
passed by another program or routine. (See 
also standard entry point.) 

entry point name ; 

1. A symbol whose value locates an entry 
point. 

2. An operand in the RENAME control 
statement which must be an external 
entry point (one defined by an ENTRY 
assembler instruction or the name of a 
control section statement such as 
CSECT) , not an internal entry point 
(accessible only from some other place 
within the same control section) . 

exclude ; Pertaining to linkage editor out- 
put, not to include in the output module 
those object modules containing definitions 
that would resolve specified external 
references. The user specifies external 
references he does not want resolved in a 
form-3 INCLUDE statement. Presumably the 
unresolved references will be resolved by 
subsequent INCLUDE statements or by the 
dynamic loader. 

external definition (DEF) ; Synonymous with 
external symbol definition. A type of 
entry in a control section dictionary for 
each external symbol in the control sec- 
tion. A DEF resolves a corresponding REF 
in some other control section. A DEF is 
created in the control section dictionary 
as the result of; 

1. An object module being created (its 
name is made the standard entry point 
DEF and placed in the PMD header) . 

2. A control section being declared (its 
name is made a DEF) , or 

3 . A symbol occurring as the operand of 
an ENTRY instruction. (See also abso- 
lute DEF, relocatable DEF, and complex 
DEF.) 

external dummy control section ; A dummy 
section (displacement map) known externally 
to the module in which it is defined. Each 
of different object modules forming a com- 
mon program may contain one or more extern- 
al dummy sections; the storage may be 
secured for all of them as one block. Each 
module will be able to refer to any displa- 
cement represented by a dummy section 
within that block. The external dummy sec- 
tion is created as the result of an 
assembler DXD instruction or a DSECT 
instruction in association with a Q-type 
address constant. (The total length of all 
external dummy sections defined in object 
modules loaded together must be provided 
for by a CXD instruction in one of the 



modules.) The external dummy section is 
used mainly by the PL/I compiler and 
assembler language programs that interface 
with PL/I programs. 

external name list ; A list of control sec- 
tion and entry point names produced from 
external definitions by language processors 
and the linkage editor and passed to lan- 
guage processor control (in the case of the 
PL/ I compiler, to program language con- 
trol). The VPAM STOW routine places these 
names in the partitioned organization dire- 
ctory (POD) of the library in which the 
module is placed. These names become 
aliases, or alternate names, by which the 
module can be referred to and retrieved. 

external reference (REF) ; Synonymous with 
external symbol reference. A type of entry 
in the control section dictionary for each 
external symbol referred to but not neces- 
sarily defined (by an ENTRY statement) in 
the control section. The assembler user 
creates a REF as the result of an EXTRN 
instruction or by setting up a V-type, R- 
type, or Q-type address constant. A REF 
may also be created as the result of a com- 
plex DEF (external definition) . If no 
corresponding external definition (DEF) 
exists or is found, the REF is unresolved. 

external symbol ; A symbol used by more 
than one control section within the same or 
different object modules. (See also 
external definition and external 
reference. ) 

external symbol definition ; See external 
definition. 

external symbol reference ; See external 
reference. 

INCLUDE ; 

1. A linkage editor control statement 
which has three forms; 

• Form-1 — includes into the object 
module being developed by the link- 
age editor one or more input object 
modules from a specified library, 
and defines the input module to 
which any preceding TRAITS, COMBINE, 
or RENAME statements apply. 

• Form-2 — includes from a specified 
library all object modules whose 
external definitions resolve extern- 
al references in the module being 
developed by the linkage editor. 

• Form-3 — includes from a specified 
library all object modules whose 
external definitions resolve extern- 
al references in the module being 
developed by the linkage editor, 
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2. 



except those external references 
specified. 

The name of the linkage editor routine 
that processes this statement. 



internal reference s A type of external 
reference CREF) for a symbol which is 
internal to the object module (that is, it 
can be resolved by an external definition 
in some control section within the same 
object module) . 

internal symbol dictionary ( 1SD): A table 
containing the location, length, and type 
of all symbols that name program elements 
(the module, control sections, instruction 
labels, and data areas) within an object 
module. The assembler, FORTRAN compiler, 
and linkage editor produce an ISD unless 
the user suppresses it; the TSS/36 PL/I 
compiler does not produce an ISD- The 
linkage editor produces a composite ISD, 
containing all ISDs present in input 
modules and an initial directory pointing 
to these retained ISDs. The ISD makes 
possible program analysis using the TSS/360 
program control system (PCS) commands . 

ISD : See internal symbol dictionary. 

linkage editor : A system- provided program, 
in some respects similar to a language pro- 
cessor, which may be optionally used to: 

1. Join, or link two or more object 
modules into a new, comprehensive 
object module, and 

2. Change, or edit, control section 
attributes or names, entry point 
names, or external references in an 
object module by producing a new 
module that includes the desired 
changes . 

Using the linkage editor eliminates the 
need to reassemble or recompile, may save 
external storage and dynamic loader proces- 
sing time, and may reduce paging activity 
when the program is executed. 



load: 



2. 



Generally, to place data into main 
storage or registers. 

Also, in TSS/360, to place programs 
(one or more related object modules) 
into virtual storage. 



The dynamic loader loads an object module 
(that is, allocates virtual storage 
addresses to it within a task) as a conse- 
quence of some user or system invocation; 
the program, or module, is not yet moved 
into main storage. Physical transfer of 
the program, or module, into main storage 



is performed in page units by the resident 
supervisor. When a page is physically 
loaded into main storage, hardware- 
implemented dynamic address translation 
converts the virtual address of the page 
into a real main storage address. 



loader : See dynamic loader. 

object module ; Also called a program 
module or an object program module, an 
object module in TSS/360 is the primary 
output of a language processor or the link- 
age editor. The object module is made up 
of a program module dictionary (PMD) con- 
taining control information, the text (that 
is, the program itself) , and, at the user's 
option, an internal symbol dictionary 
(ISD), used for program analysis. When 
invoked by a user, an object module becomes 
input to the dynamic loader (unless it is 
already loaded) . 



object program module : Synonymous with 
object module. 

PMD : See program module dictionary, 

program module : Synonymous with object 
module. 

program module dictionary (PMD) : A table 
at the logical beginning of an object 
module containing control and descriptive 
information required by routines that must 
process the module. A PMD consists of a 
header and one or more control section dic- 
tionaries (CSDs) . 



pseudo-register : 
dummy section. 



Synonymous with external 



Q REF : A reference to an external symbol 
that defines an external dummy section (for 
instance, the name of a DXD statement) . 

Q-type address constant : A constant that 
reserves storage for the value of the dis- 
placement of a symbol into an external 
dummy section into an area described by the 
dynamic loader. The symbol in the Q-type 
address constant must have been previously 
used as the name of a DXD or DSECT instruc- 
tion. (See also address constant.) 

Q-type reference : See Q REF. 

Q-value : A value that represents the dis- 
placement of an external dummy section into 
the storage area reserved for external 
dummy sections. The dynamic loader supp- 
lies the Q-value. A program using the Q- 
value must get or reserve the storage 
required for the combined external dummy 
sections. 



REF: 



See external reference. 
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reference: See external reference. 



ENTRY 1 as the operand), (See also address 
constant.) 



relocatable DEF : A DEF (external defini- 
tion) whose value during execution is 
storage- location dependent. The value of a 
relocatable DEF as the result of language 
processing or linkage editing will be some 
displacement from the beginning of the con- 
trol section in which the definition 
occurs. For example, if some statement at 
byte location 1000 , relative to the origin 
of its control section, is named CHXAAA, 
then 

ENTRY CHXAAA 

will produce a relocatable DEF entry for 
the symbol CHXAAA whose value will be 1000. 
The dynamic loader processes relocatable 
DEFs by adding, to the value assigned by 
the language processor or linkage editor, 
the virtual storage address of the defining 
control section. 

relocation dictionary (RLD) : A table 
within each control section dictionary 
which contains modifier pointers and modi- 
fiers for address constants (adcons) . Each 
modifier pointer indicates a text page 
within the control section that contains 
address constants; each modifier contains 
information which the dynamic loader uses 
to determine the final value of the address 
constant. There are three RLDs in each 
control section dictionary: one for com- 
plex DEFs, one for external references, and 
one for internal references. 

RLD : See relocation dictionary. 

RENAME : 

1. A linkage editor control statement 
that changes entry point names, con- 
trol section names, or external 
references, or deletes entry point or 
control section names; 

2. The name of the linkage editor routine 
that processes this statement. 

resolved : Applied to external reference 
for which the linkage editor or dynamic 
loader is able to find a corresponding 
external definition. 

R-type address constant : An address con- 
stant whose value is the address of the 
control section in which a specified symbol 
was defined. For example, in 

A DC R(ENTRYl) 

the value inserted in location A by the 
dynamic loader will be the address of the 
control section in which ENTRY1 was defined 
(in which an ENTRY statement occurred with 



R-value : The virtual storage location of 
the origin of the control section in which 
an ENTRY statement for a symbol appeared. 
Conventionally, when linking to reenterable 
(nonmodifiable) code in TSS/360, the V- 
value locates an executable instruction to 
which control is passed; the R-value of a 
symbol locates the beginning of a control 
section (usually a PSECT) which may be used 
for modifiable storage. An R-value is also 
assigned to symbols that are the names of 
object modules and control sections. The 
R-value of the control section is simply 
the value of the control section name. The 
R-value of a module is either the address 
of the first PSECT in the module, or, if no 
PSECT exists, of the first CSECT. 

stack : To collect and hold language state- 
ments pending the occurrence of some unify- 
ing or clarifying statement. In the TSS/ 
360 linkage editor, RENAME, COMBINE, and 
TRAITS control statements are stacked until 
a form-1 INCLUDE statement occurs; then 
they are processed. 

standard entry point : The location in an 
object module at which program execution 
will begin if the module is invoked by its 
name. A user may call a program to run 
(via the CALL command or by direct call) by 
specifying the object module name; execu- 
tion will begin at the standard entry 
point. An object module may have several 
entry points to which other programs can 
pass control; it can have only one standard 
entry point. The FORTRAN and PL/ I compi- 
lers generate a value which is the location 
of the beginning of the main procedure in 
the module. The assembler uses the address 
of the first control section (CSECT) in the 
module as the standard entry point unless 
the user has specified another location as 
the operand of an END statement. The stan- 
dard entry point name is contained as a DEF 
in the header of the PMD. The linkage edi- 
tor produces a module whose standard entry 
point is that of the first input module; it 
also retains the standard entry point of 
each input module, enabling the user to run 
by name not only the linkage edited module 
but any of its component input modules. 

symbol : A character or combination of 
characters that represents addresses or 
specified absolute values. Through their 
use as names and in operands, symbols pro- 
vide the programmer with a way to name and 
refer to elements (control sections, 
instructions, and data areas) of a program. 

text : The instructions, constants, and 
reserved data areas of an object module; 
the program itself. 
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TRAITS ; 

1. A linkage editor control statement 
that specifies new attributes for a 
designated control section. 

2. The name of the linkage editor routine 
that processes this statement. 

type-1 complex DEF : See complex DEF. 

type- 2 complex DEF : See complex DEF. 

unresolved : Applied to external references 
for which the linkage editor or dynamic 
loader is unable to find a corresponding 
external definition in another object 
module or control section. The linkage 
editor provides a list of unresolved 
references at the termination of its pro- 
cessing (as well as those unresolved but 
resolvable by definitions in programs in 
SYSLIB) . 

version identifier : A character string 
that identifies a particular assembly, com- 
pilation, or linkage editor run. The 
character string can be one-to-eight 
alphameric characters specified by the user 
in his command, or, if defaulted, will be 
the data and time of the run, supplied by 
the system. The version identifier is 
placed in the program module dictionary and 
appears in the PMD listing section of the 
list data set. 

virtual address : Also called logical 
address, and address generated by a program 
that references virtual storage and must, 
therefore, be translated into a main 
storage address as it is used. 

virtual memory page table (VMPT) : A table 
in each control section dictionary which 
relates pages of text within the control 



section to virtual storage assigned the 
control section. A control section may 
occupy more space in virtual storage than 
its text pages require; ORG instructions 
will cause virtual storage to be allocated 
which does not contain text pages. The 
VMPT tells whether a page is empty 
(reserved) or, if it contains text, which 
page it is relative to the first page in 
the control section containing text. 



VMPT : See virtual memory page table. 



V-type address constant : A type of address 
constant that reserves storage for and 
whose value during program execution is the 
address of an external symbol. By specify- 
ing a symbol in a V-type address constant, 
the assembler language EXTRN instruction 
need not be used. Conventionally, when 
linking to a reenterable (nonmodif iable) 
program in TSS/360, the V-type address con- 
stant loaded into a register provides the 
address to which control is to be passed; 
the R-type address constant loaded in 
another register provides the location of a 
modifiable control section. For each V- 
type address constant, an external 
reference (REF) is created in the control 
section dictionary. (See also address 
constant. ) 



V-value : A virtual storage location that 
an external symbol labels. By convention 
in TSS/360, when linking to reenterable 
(nonmodif iable) code, the V-value of a sym- 
bol locates the symbol itself (provides its 
address) ; the R-value of a symbol locates 
the beginning of a PSECT which the execut- 
able code may use to obtain and modify 
data. V- values are provided by the dynamic 
loader. 
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